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

1) 79 — простое число и не делит 120, поэтому НОД(79, 120) = 1.

2) По алгоритму Евклида: 1 188 − 792 = 396, а 792 = 2 · 396. Следовательно, НОД(792, 1 188) = 396.

3) 924 − 2 · 396 = 132, и 396 = 3 · 132. Значит, НОД(924, 396) = 132.

4) 116 − 111 = 5; 111 делится на 5 с остатком 1, поэтому НОД(116, 111) = 1.

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