Вариант 4. 1. Найдите НОД для чисел: а) 924 и 110; б) 24 и 56.

а) По алгоритму Евклида: 924 = 8 · 110 + 44; 110 = 2 · 44 + 22; 44 = 2 · 22. Значит, НОД равен 22.

б) 24 = 2³ · 3, 56 = 2³ · 7. Общая часть разложений — 2³ = 8.

Ответ: а) 22; б) 8.