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

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

1323 = 2 · 504 + 315

504 = 1 · 315 + 189

315 = 1 · 189 + 126

189 = 1 · 126 + 63

126 = 2 · 63

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

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