Ответ:
Алгоритм Евклида: 312 = 252 · 1 + 60; 252 = 60 · 4 + 12; 60 = 12 · 5. Значит, НОД(252, 312) = 12.
НОК(252, 312) = 252 · 312 : 12 = 6552.
Ответ: НОД = 12, НОК = 6552.
Алгоритм Евклида: 312 = 252 · 1 + 60; 252 = 60 · 4 + 12; 60 = 12 · 5. Значит, НОД(252, 312) = 12.
НОК(252, 312) = 252 · 312 : 12 = 6552.
Ответ: НОД = 12, НОК = 6552.