058 — Трюк с разложением на множители №3: Наибольший общий делитель

167 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав

167 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 дня назад

Как разложение на простые множители может помочь найти наибольший общий делитель двух или более чисел, не перечисляя все множители? Основная идея: разложите каждое число на простые множители, определите общие простые множители и перемножьте эти общие части. Начните с плана подготовки к GMAT: https://gmat.gregmat.com/study-plans/the-gmat-study-plan РАЗДЕЛЫ 00:00 - Приём разложения на простые множители №3 00:08 - Почему перечисление всех множителей усложняет задачу 01:17 - Разложение двух чисел на простые множители 01:37 - Нахождение их общих множителей 02:06 - Наибольший общий делитель = 693 02:19 - Процесс нахождения НОД в 3 шага 02:39 - Нахождение НОД трёх чисел 03:29 - Итог Когда числа малы, нахождение наибольшего общего делителя может быть довольно простым. Вы можете перечислить положительные множители и найти наибольший из них. Но когда числа большие, всё очень быстро усложняется. В первом примере разложения на простые множители: 14 553 = 3³ × 7² × 11 83 853 = 3² × 7 × 11³ Теперь посмотрим, что общего у обоих чисел. Оба содержат: 3² × 7 × 11 Умножим эти общие простые множители: 3 × 3 × 7 × 11 = 693 Таким образом, наибольший общий делитель равен: НОД = 693 Тот же принцип работает и с более чем двумя числами. Например: 36 = 2² × 3² 90 = 2 × 3² × 5 198 = 2 × 3² × 11 Все три числа имеют общий делитель: 2 × 3² Таким образом: НОД = 2 × 9 = 18 Процесс прост: Разложите числа на простые множители. Найдите общие простые множители. Перемножьте их. Готово. Вывод: когда числа становятся большими, вам не нужно перечислять все множители. Разложение на простые множители значительно упрощает поиск общих множителей. Тест к этому уроку: https://gmat.gregmat.com/quizzes/quiz/gmat-pf-trick-3-greatest-common-factor Для доступа к тесту вам потребуется бесплатная учетная запись GregMat. Продолжите полный курс по арифметике GMAT: https://www.youtube.com/playlist?list=PLFzybs-0YWa0EYHxE1BIFuWrT7r5VgGdb Полная платформа для подготовки к GMAT: https://gmat.gregmat.com/ Если этот урок вам помог, подпишитесь на канал GregMat и продолжайте проходить курс по основам количественной части GMAT. #НаибольшийОбщийФактор #РазложениеНаПростыеФакторы #GMATQuant #GMATArithmetic #СвойстваЧисла #GregMat

Название:

058 — Трюк с разложением на множители №3: Наибольший общий делитель

Категория:

Разное