Найти НОК и НОД числ 675 и 945

Предыдущий
вопрос Следующий
вопрос

Для нахождения НОК (наименьшее общее кратное) чисел 675 и 945 нужно разделить произведение этих чисел на их НОД (наибольший общий делитель).

Сначала найдем НОД чисел 675 и 945 с помощью алгоритма Евклида:

945 = 6751 + 270
675 = 2702 + 135
270 = 135*2 + 0

Следовательно, НОД(675, 945) = 135.

Теперь найдем НОК чисел 675 и 945:

НОК(675, 945) = (675 * 945) / НОД(675, 945) = (640125) / 135 = 4755.

Таким образом, НОК чисел 675 и 945 равен 4755.