Задание №22. Найдите наибольший общий делитель: НОД(504, 1323).

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

1323 = 504 · 2 + 315;
504 = 315 · 1 + 189;
315 = 189 · 1 + 126;
189 = 126 · 1 + 63;
126 = 63 · 2.

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

Ответ: НОД(504, 1323) = 63.