Menu

НОД с помощью простых множителей

Часть раздела Множители и дроби путешествия по Pre-Algebra на Coddy. Урок 11 из 56.

Перечислять делители больших чисел долго, а разложение на простые множители позволяет сделать это быстрее. Разложим оба числа на множители: 45 — это 3⋅3⋅53\cdot 3\cdot 5, а 75 — 3⋅5⋅53\cdot 5\cdot 5. У них общие простые множители — одна тройка и одна пятёрка.

Перемножим общие простые множители: 3⋅53\cdot 5 равно 15 — это НОД чисел 45 и 75. Простой множитель считается общим только столько раз, сколько он встречается в обоих числах: в 45 две тройки, а в 75 только одна, поэтому берём только одну тройку.

Почему это работает: общий множитель может состоять только из простых чисел, которые входят в оба числа. Если взять каждый общий простой множитель столько раз, сколько он встречается в обоих числах, получится наибольший общий множитель. Для степеней возьми каждый общий простой множитель с меньшим показателем: 32⋅5{3}^{2}\cdot 5 и 3⋅523\cdot {5}^{2} дают 3⋅53\cdot 5.

challenge icon

Задание

Найди наибольший общий делитель g чисел 84 и 126. Разложи оба числа на простые множители, затем запиши g равным произведению общих простых множителей и вычисли его в следующей строке.

quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Множители и дроби