1. Найдите наибольший общий делитель чисел: а) 80 и 144; б) 240 и 756; в) 1040 и 1520; г) 5500 и 9500.

1. а) По алгоритму Евклида: \(144=80\cdot1+64\), \(80=64\cdot1+16\), \(64=16\cdot4\). Значит, \(\text{НОД}(80,144)=16\).
2. б) \(756=240\cdot3+36\), \(240=36\cdot6+24\), \(36=24\cdot1+12\), \(24=12\cdot2\). Значит, \(\text{НОД}(240,756)=12\).
3. в) \(1520=1040+480\), \(1040=480\cdot2+80\), \(480=80\cdot6\). Значит, \(\text{НОД}(1040,1520)=80\).
4. г) \(9500=5500+4000\), \(5500=4000+1500\), \(4000=1500\cdot2+1000\), \(1500=1000+500\), \(1000=500\cdot2\). Значит, \(\text{НОД}(5500,9500)=500\).

Ответ: а) 16; б) 12; в) 80; г) 500.