15. Найдите наибольший общий делитель чисел: а) 220 и 132; б) 192 и 72; в) 140 и 35; г) 45 и 180.

Используем алгоритм Евклида:

1. а) \(220=132\cdot1+88\), \(132=88\cdot1+44\), значит НОД\((220;132)=44\).
2. б) \(192=72\cdot2+48\), \(72=48\cdot1+24\), значит НОД\((192;72)=24\).
3. в) \(140=35\cdot4\), значит НОД\((140;35)=35\).
4. г) \(180=45\cdot4\), значит НОД\((45;180)=45\).

Ответ: а) 44; б) 24; в) 35; г) 45.