Найдите: а) НОД(630; 252) б) НОК(630; 252)

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

а) НОД(630; 252) = 126

Для нахождения НОДа(Наибольшего общего делителя) чисел 630 и 252 можно воспользоваться алгоритмом Евклида:
630 ÷ 252 = 2 (остаток 126)
252 ÷ 126 = 2 (остаток 0)

Таким образом, НОД(630; 252) = 126

б) НОК(630; 252) = 1260

Для нахождения НОКа(Наименьшего общего кратного) чисел 630 и 252 можно воспользоваться формулой:
НОК(a; b) = a * b / НОД(a; b)

Таким образом, НОК(630; 252) = 630 * 252 / 126 = 1260