№ 1. Найдите наибольший общий делитель чисел: 1) 18 и 72; 2) 60 и 105; 3) 168 и 784; 4) 36, 72 и 90.

1. Так как 72 делится на 18, НОД(18, 72) = 18.

2. Разложим числа на простые множители: 60 = 2² · 3 · 5, 105 = 3 · 5 · 7. Общие множители: 3 и 5, поэтому НОД(60, 105) = 3 · 5 = 15.

3. По алгоритму Евклида: 784 = 168 · 4 + 112; 168 = 112 + 56; 112 = 56 · 2. Значит, НОД(168, 784) = 56.

4. НОД(36, 72) = 36, а НОД(36, 90) = 18. Поэтому НОД(36, 72, 90) = 18.

Ответ: 1) 18; 2) 15; 3) 56; 4) 18.