С помощью алгоритма Евклида найдите наибольший общий делитель чисел 18 и 48: НОД(18, 48) =

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

48 = 2 · 18 + 12;

18 = 1 · 12 + 6;

12 = 2 · 6 + 0.

Последний ненулевой остаток — 6.

Ответ: НОД(18, 48) = 6.