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

1. \(120-72=48\), \(72-48=24\), значит \(\gcd(72,120)=24\).
2. \(1188-792=396\), \(792=2\cdot396\), значит \(\gcd(792,1188)=396\).
3. \(924-2\cdot396=132\), \(396=3\cdot132\), значит \(\gcd(924,396)=132\).
4. \(116=4\cdot29\), а \(111=3\to37\); общих делителей, кроме 1, нет. Поэтому \(\gcd(116,111)=1\).

Ответ: 1) 24; 2) 396; 3) 132; 4) 1.