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

1. Разложим числа на простые множители: \(72=2^3\cdot3^2\), \(120=2^3\cdot3\cdot5\). Общие множители в наименьших степенях: \(2^3\cdot3=24\).

2. По алгоритму Евклида: \(792=4\cdot188+40\), \(188=4\cdot40+28\), \(40=1\cdot28+12\), \(28=2\cdot12+4\), \(12=3\cdot4\). Следовательно, НОД равен 4.

3. Разложим числа: \(924=2^2\cdot3\cdot7\cdot11\), \(396=2^2\cdot3^2\cdot11\). Общие множители в наименьших степенях дают \(2^2\cdot3\cdot11=132\).

4. По алгоритму Евклида: \(116=111+5\), \(111=22\cdot5+1\). Значит, НОД равен 1.

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