Ответ:

Найдём НОД алгоритмом Евклида:

612 − 396 = 216;
396 − 216 = 180;
216 − 180 = 36;
180 делится на 36.

Значит, НОД(612, 396) = 36.

Используем связь НОД и НОК: НОК(612, 396) = 612 · 396 : 36 = 17 · 396 = 6732.

Ответ: НОД = 36, НОК = 6732.