141. Найдите наибольший общий делитель чисел: 1) 72 и 120; 2) 702 и 1188; 3) 624 и 900; 4) 116 и 111.

1. \(120=72+48\), \(72=48+24\), значит НОД\((72,120)=24\).
2. \(1188=702+486\), \(702=486+216\), \(486=2\cdot216+54\), значит НОД\((702,1188)=54\).
3. \(900=624+276\), \(624=2\cdot276+72\), \(276=3\cdot72+60\), \(72=60+12\), значит НОД\((624,900)=12\).
4. \(116=111+5\), \(111=22\cdot5+1\), значит НОД\((116,111)=1\).

Ответ: 1) 24; 2) 54; 3) 12; 4) 1.