Ответ:
По алгоритму Евклида:
2120 = 2 · 1018 + 84;
1018 = 12 · 84 + 10;
84 = 8 · 10 + 4;
10 = 2 · 4 + 2.
Последний ненулевой остаток равен 2, значит, НОД(2120, 1018) = 2.
Найдём НОК: НОК(2120, 1018) = 2120 · 1018 : 2 = 1 079 080.
Ответ: НОД = 2, НОК = 1 079 080.
