- Наименьшее общее кратное двух чисел
a иb (НОК (a ,b )) – наименьшее натуральное число, которое делится наa иb без остатка. - Алгоритм нахождения наименьшего общего кратного двух чисел:
- Разложить оба числа на простые множители.
- Выписать все простые числа, которые входят в одно из полученных разложений.
- Добавить недостающие множители из разложения другого числа, при этом каждое из множителей взять с наибольшим показателем степени.
- Найти произведение получившихся множителей.
- Наибольший общий делитель двух чисел
a иb (НОД (a ,b )) – наибольшее число, на котороеa иb делятся без остатка. - Алгоритм нахождения наибольшего общего делителя двух чисел:
- Разложить числа на простые множители.
- Отметить одинаковые простые множители.
- Найти произведение отмеченных множителей.
Формула связи НОД и НОК:
- Взаимно простые числа – натуральные числа, наибольший общий делитель которых равен 1.
Наименьшее общее кратное. Наибольший общий делитель
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках