1. Найдите наибольший общий делитель чисел: а) 37 и 625; б) 48 и 546; в) 48, 96 и 168.

а) Применим алгоритм Евклида: \(625=37\cdot16+33\), \(37=33+4\), \(33=4\cdot8+1\). Последний ненулевой остаток — 1.

б) \(546=48\cdot11+18\), \(48=18\cdot2+12\), \(18=12+6\), \(12=6\cdot2\). Последний ненулевой остаток — 6.

в) \(\gcd(48,96)=48\), а \(168=48\cdot3+24\), значит \(\gcd(48,96,168)=24\).

Ответ: а) 1; б) 6; в) 24.