4. Вычисли наибольший общий делитель чисел 180 и 252.

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

252 = 180 · 1 + 72
180 = 72 · 2 + 36
72 = 36 · 2 + 0

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

Ответ: НОД(180, 252) = 36.