2) Даны два числа 936 и 1404. Найдите: а) наибольший общий делитель; б) наименьшее общее кратное чисел.

а) По алгоритму Евклида: 1404 − 936 = 468, и 936 = 2 · 468. Значит, наибольший общий делитель равен 468.

б) Наименьшее общее кратное находим по формуле: НОК(936, 1404) = 936 · 1404 : 468 = 2 · 1404 = 2808.

Ответ: а) НОД = 468; б) НОК = 2808.