Ответ:
- 216 делится на 72, поэтому НОД(72, 216) = 72.
- 50 и 49 — соседние числа, поэтому их НОД равен 1.
- 253 − 207 = 46; 207 = 4 · 46 + 23; 46 = 2 · 23. Значит, НОД(253, 207) = 23.
- 35 = 1 · 18 + 17; 18 = 1 · 17 + 1. Значит, НОД(35, 18) = 1.
- НОД(150, 375) = 75; 525 делится на 75. Значит, НОД(150, 375, 525) = 75.
