Найдите наивеличайший общий делитель и меньшее общее кратное чисел 675 и

Разложим числа 675 и 945 на обыкновенные множители.

Разложение числа 675 на обыкновенные множители:

675 = 5 * 5 * 3 * 3 * 3.

Разложение числа 945 на обыкновенные множители:

945 = 5 * 3 * 3 * 3 * 7.

Величайший общий делитель чисел это творенье общих обычных множителей из этих чисел.

Тогда НОД (675; 945) = 5 * 3 * 3 * 3 = 135.

Наименьшее общее кратное естественных чисел это творенье разложения 1-го из чисел на сто процентов и новых множителей с иного разложения.

Тогда НОК (675, 945) = 5 * 3 * 3 * 3 * 7 * 5 = 4 725.