3. Найдите наибольший общий делитель и наименьшее общее кратное чисел 936 и 1144.

Применим алгоритм Евклида:

1144 − 936 = 208; 936 = 208 · 4 + 104; 208 = 104 · 2.

Значит, НОД(936, 1144) = 104.

Найдём НОК по формуле НОК(a, b) = a · b : НОД(a, b):

НОК(936, 1144) = 936 · 1144 : 104 = 9 · 1144 = 10 296.

Ответ: НОД = 104; НОК = 10 296.