Найдите Наивеличайший общий делитель 525 и 675

Для нахождения наивеличайшего общего делителя либо меньшего общего кратного нескольких чисел нужно разложить эти числа на обыкновенные множители, то есть на множители, которые делятся только на 1 и на самих себя.
525 = 3 * 5 * 5 * 7;
675 = 3 * 3 * 3 * 5 * 5.
Наивеличайший общий делитель двух чисел равен творению общих множителей в разложении этих чисел. В нашем случае общими являются множители 3, 5 и 5, поэтому НОД (525, 675) = 3 * 5 * 5 = 75.
Ответ: НОД (525, 675) = 75.