07 Натуральные числа и нуль → 07.05 НОД и НОК
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Укажите верное свойство НОД и НОК:
Источники:
- Пусть НОД(a, b) = d
- Тогда можно записать:
и
, где
и
— числа без общих делителей
- НОК(a, b) =
- Умножаем НОД и НОК:
- А
- Значит:
Ошибка.
Попробуйте повторить позже
Что такое алгоритм Евклида?
Источники:
Алгоритм Евклида - алгоритм для нахождения НОД. Для нахождения наибольшего общего делителя двух чисел нужно заменить большее из чисел на остаток от деления его на меньшее и для полученной пары повторять эту процедуру, пока одно из чисел не станет равно нулю. Тогда второе число будет равно наибольшему общему делителю исходных чисел.
Ошибка.
Попробуйте повторить позже
Найдите НОД(12, 18)
Источники:
Общие:
Ошибка.
Попробуйте повторить позже
Чему равны a и b, если
Источники:
— простое число, значит
и
взаимно простые:
Ошибка.
Попробуйте повторить позже
Что такое НОК?
Источники:
НОК — наименьшее число, которое делится на все исходные.
Ошибка.
Попробуйте повторить позже
Как найти НОД нескольких чисел?
Источники:
Разберем на примере:
- 1.
-
Разложим каждое число на простые множители:
- 2.
-
Найдем общие множители для всех чисел:
- Общие множители:
- Общие множители:
- 3.
-
Перемножим общие множители:
Важно:
- Берём только те множители, которые есть во всех числах
- Если общих множителей нет, НОД =
Ошибка.
Попробуйте повторить позже
Найдите НОК(4, 6)
Источники:
Ошибка.
Попробуйте повторить позже
Найдите НОК(5, 7)
Источники:
и
взаимно простые: