НОД (279; 450)

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

450 = 279 · 1 + 171
279 = 171 · 1 + 108
171 = 108 · 1 + 63
108 = 63 · 1 + 45
63 = 45 · 1 + 18
45 = 18 · 2 + 9
18 = 9 · 2

Последний ненулевой остаток равен 9.

Ответ: НОД (279; 450) = 9.