Ответ:
Найдём НОД алгоритмом Евклида:
612 − 396 = 216;
396 − 216 = 180;
216 − 180 = 36;
180 делится на 36.
Значит, НОД(612, 396) = 36.
Используем связь НОД и НОК: НОК(612, 396) = 612 · 396 : 36 = 17 · 396 = 6732.
Ответ: НОД = 36, НОК = 6732.
Найдём НОД алгоритмом Евклида:
612 − 396 = 216;
396 − 216 = 180;
216 − 180 = 36;
180 делится на 36.
Значит, НОД(612, 396) = 36.
Используем связь НОД и НОК: НОК(612, 396) = 612 · 396 : 36 = 17 · 396 = 6732.
Ответ: НОД = 36, НОК = 6732.