3. а) Найдите наибольший общий делитель чисел 72 и 254. б) Найдите наименьшее общее кратное чисел 16 и 32.

1. а) По алгоритму Евклида: 254 = 72 · 3 + 38; 72 = 38 · 1 + 34; 38 = 34 · 1 + 4; 34 = 4 · 8 + 2; 4 = 2 · 2. Последний ненулевой остаток — 2, значит, НОД равен 2.
2. б) Число 32 делится на 16 и на 32, поэтому НОК(16, 32) = 32.

Ответ: а) 2; б) 32.