Нахождение НОД пар чисел
НОД = ?
Вариант 4
- 7 и 14
- 5 и 8
- 15 и 25
- 9 и 15
- 8 и 20
- 12 и 30
- 36 и 45
- 40 и 90
- 36 и 84
- 45 и 75
- 40 и 100
- 250 и 400
- 18 и 36
- 42 и 105
- 120 и 150
- 500 и 600
- 180 и 300
- 66 и 77
- 51 и 95
- 41 и 67
Решение
НОД — наибольшее число, на которое делятся оба числа. Для сложных пар раскладываем на простые множители:
делится на , поэтому НОД = . и не имеют общих делителей, кроме . , , общий множитель . , , общий множитель . , , общее . , , общее . , , общее . , , общее . , , общее . , , общее . , , общее . , , общее . делится на , поэтому НОД = . , , общее . , , общее . , , а и взаимно простые, значит НОД = . , , общее . , , общий множитель . , , общих множителей нет. и — простые разные числа, общих делителей, кроме , нет.
💡 Почему так
НОД двух чисел — произведение их общих простых множителей (каждый берётся в наименьшей из имеющихся степеней). Если общих множителей нет, числа взаимно простые и НОД =
Ответ
✓ dzmen.ru
Помогло?
