НОД и алгоритм Евклида
Наибольший общий делитель быстрее всего находится по алгоритму Евклида: делите большее число на меньшее, затем делитель — на остаток и так далее, пока остаток не станет равен нулю. Последний ненулевой остаток и есть НОД.
Калькуляторы НОД и НОК
Наибольший общий делитель и наименьшее общее кратное любого количества чисел — с разложением на простые множители рядом с результатом.
НОК через НОД
Наименьшее общее кратное вычисляют по формуле НОК(a, b) = (a · b) ÷ НОД(a, b). Поэтому оба калькулятора показывают второе значение рядом с результатом — одно следует из другого.
Частые вопросы
Разложите числа на простые множители и перемножьте общие или воспользуйтесь алгоритмом Евклида. НОД чисел 12 и 18 равен 6.
Разделите произведение чисел на их НОД. Для 12 и 18: (12 · 18) ÷ 6 = 36.
Прежде всего для сокращения дробей: если разделить числитель и знаменатель на НОД, дробь сразу станет несократимой.
Откройте библиотеку материалов Mathema
Оставьте e-mail и телефон — мы перенаправим вас на платформу Mathema и откроем доступ к библиотеке готовых материалов: задач, тестов и планов уроков, которые составили преподаватели.
Нужно разобраться с НОД и НОК?
Запишитесь на урок-знакомство с репетитором Mathema. 30 минут онлайн, без обязательств — найдем пробел и составим план, как его закрыть.