Найти наибольший общий делитель чисел 250 и 400
Чтобы найти наибольший общий делитель (НОД) чисел 250 и 400, можно воспользоваться методом разложения на простые множители или алгоритмом Евклида. Рассмотрим оба варианта.
Метод разложения на простые множители:
Разложим 250 на простые множители: \( 250 = 2 \times 125 = 2 \times 5^3 \).
Разложим 400 на простые множители: \( 400 = 4 \times 100 = 2^2 \times 10^2 = 2^4 \times 5^2 \).
Теперь у нас есть:
- 250 = \( 2^1 \times 5^3 \)
- 400 = \( 2^4 \times 5^2 \)
Чтобы найти НОД, берём минимальные степени каждого общего простого множителя:
- Для 2: минимальная степень = \( \min(1, 4) = 1 \)
- Для 5: минимальная степень = \( \min(3, 2) = 2 \)
Таким образом, НОД: \[ НОД(250, 400) = 2^1 \times 5^2 = 2 \times 25 = 50. \]
Алгоритм Евклида:
Можно также использовать алгоритм Евклида, который заключается в повторном делении:
- Делим 400 на 250: \( 400 \div 250 = 1 \) (остаток 150).
- Теперь делим 250 на 150: \( 250 \div 150 = 1 \) (остаток 100).
- Затем делим 150 на 100: \( 150 \div 100 = 1 \) (остаток 50).
- Наконец, делим 100 на 50: \( 100 \div 50 = 2 \) (остаток 0).
Как только остаток стал равен 0, делитель (в данном случае 50) является НОД.
В итоге, наибольший общий делитель чисел 250 и 400 равен 50.
