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

Применим алгоритм Евклида, последовательно деля большее число на меньшее и заменяя пару чисел делителем и остатком:

348 = 2 · 144 + 60;

144 = 2 · 60 + 24;

60 = 2 · 24 + 12;

24 = 2 · 12 + 0.

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

Ответ: НОД(144, 348) = 12.