НОД с помощью простых множителей
Часть раздела Множители и дроби путешествия по Pre-Algebra на Coddy. Урок 11 из 56.
Перечислять делители больших чисел долго, а разложение на простые множители позволяет сделать это быстрее. Разложим оба числа на множители: 45 — это , а 75 — . У них общие простые множители — одна тройка и одна пятёрка.
Перемножим общие простые множители: равно 15 — это НОД чисел 45 и 75. Простой множитель считается общим только столько раз, сколько он встречается в обоих числах: в 45 две тройки, а в 75 только одна, поэтому берём только одну тройку.
Почему это работает: общий множитель может состоять только из простых чисел, которые входят в оба числа. Если взять каждый общий простой множитель столько раз, сколько он встречается в обоих числах, получится наибольший общий множитель. Для степеней возьми каждый общий простой множитель с меньшим показателем: и дают .
Задание
Найди наибольший общий делитель g чисел 84 и 126. Разложи оба числа на простые множители, затем запиши g равным произведению общих простых множителей и вычисли его в следующей строке.
В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Множители и дроби
1Делители и кратные
Что такое делительПризнаки делимостиКратные числаПростые и составные числаПовторение: делители и кратные4Что такое дробь
Части целогоДроби на числовой прямойДоля числаНеправильные дробиПовторение: что такое дробь2Разложение на простые множители
Деревья множителейОдно дерево для каждого числаИспользование степенейПовторение: разложение на простые множители5Равные дроби
То же количество, новое названиеСокращение дробейСокращаем по шагамСравнение дробейПовторение: равные дроби3НОД и НОК
Наибольший общий делительНОД с помощью простых множителейНаименьшее общее кратноеНОК с помощью простых множителейНОД или НОК?Повторение: НОД и НОК