3. Найти наибольший общий делитель: НОД(720, 924).

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

924 = 720 · 1 + 204.

720 = 204 · 3 + 108.

204 = 108 · 1 + 96.

108 = 96 · 1 + 12.

96 = 12 · 8.

Последний ненулевой остаток — 12, значит, НОД(720, 924) = 12.

Ответ: 12.