Найдите НОД: НОД(21; 35), НОД(18; 72), НОД(60; 105), НОД(60; 105), НОД(168; 784).

Найдём наибольший общий делитель для каждой пары чисел.

1. 21 = 3 · 7, 35 = 5 · 7, поэтому НОД(21; 35) = 7.
2. 72 делится на 18, поэтому НОД(18; 72) = 18.
3. 60 = 2² · 3 · 5, 105 = 3 · 5 · 7. Общие множители: 3 · 5 = 15, поэтому НОД(60; 105) = 15.
4. Пара повторяется: НОД(60; 105) = 15.
5. 784 = 4 · 168 + 112, 168 = 112 + 56, 112 = 2 · 56, поэтому НОД(168; 784) = 56.

Ответ: 7; 18; 15; 15; 56.