Ответ:
216 делится на 54: 216 = 4 · 54. Поэтому НОД(54, 216) = 54.
Разложим числа на простые множители: 49 = 7 · 7, 15 = 3 · 5. Общих простых множителей нет, поэтому НОД(49, 15) = 1.
Используем алгоритм Евклида: 473 − 258 = 215; 258 − 215 = 43; 215 = 5 · 43. Значит, НОД(473, 258) = 43.
Соседние числа 45 и 46 не имеют общего делителя, кроме 1. Поэтому НОД(45, 46) = 1.
Разложим числа на множители: 135 = 3 · 45, 315 = 7 · 45, 450 = 10 · 45. Следовательно, НОД(135, 315, 450) = 45.
Ответ: 1) 54; 2) 1; 3) 43; 4) 1; 5) 45.
