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

а) По алгоритму Евклида: \(625=425+200\), \(425=2\cdot200+25\), \(200=8\cdot25\). Значит, \(\text{НОД}(425,625)=25\).

б) \(565=532+33\), \(532=16\cdot33+4\), \(33=8\cdot4+1\). Значит, \(\text{НОД}(532,565)=1\).

в) Сначала \(\text{НОД}(36,72)=36\). Затем \(198=5\cdot36+18\), а \(36=2\cdot18\), поэтому \(\text{НОД}(36,72,198)=18\).

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