Задание №6. Найдите наибольший общий делитель: НОД(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.