Найдите наибольший общий делитель чисел: 1) 12 и 32; 2) 16 и 64; 3) 76 и 114; 4) 168 и 784; 5) 27, 72 и 108.

1. Делители чисел 12 и 32 имеют наибольший общий элемент 4. НОД(12, 32) = 4.
2. 16 делит и 16, и 64, поэтому НОД(16, 64) = 16.
3. 114 − 76 = 38, а 76 = 2 · 38 и 114 = 3 · 38. НОД(76, 114) = 38.
4. 784 = 4 · 168 + 112; 168 = 1 · 112 + 56; 112 = 2 · 56. Значит, НОД(168, 784) = 56.
5. НОД(27, 72) = 9, и 108 делится на 9. Поэтому НОД(27, 72, 108) = 9.

Ответ: 1) 4; 2) 16; 3) 38; 4) 56; 5) 9.