НОД и НОК чисел 75 и 120

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

Для нахождения наибольшего общего делителя (НОД) чисел 75 и 120 можно воспользоваться алгоритмом Евклида.

Делим большее число на меньшее до тех пор, пока не получим остаток равный нулю. Получаем:

120 = 751 + 45
75 = 451 + 30
45 = 301 + 15
30 = 152 + 0

Таким образом, НОД(75, 120) = 15.

Для нахождения наименьшего общего кратного (НОК) чисел 75 и 120 можно воспользоваться формулой:

НОК(75, 120) = (75 120) / НОД(75, 120) = (75 120) / 15 = 600.

Итак, НОД(75, 120) = 15, НОК(75, 120) = 600.