2. Найдите наибольший общий делитель чисел: а) 425 и 625; б) 532 и 665; в) 36, 72 и 198.

а) \(625-425=200\), \(425-2\cdot200=25\), значит \(\gcd(425,625)=25\).

б) \(665-532=133\), а \(532=4\cdot133\), значит \(\gcd(532,665)=133\).

в) \(\gcd(36,72)=36\), затем \(\gcd(36,198)=18\).

Ответ: а) 25; б) 133; в) 18.