Calculator Bar

Калькулятор GCF

Калькулятор ГКД: наибольший общий делитель

Разделите запятыми или пробелами. До 10 целых чисел.

—

Что такое наибольший общий делитель?

Наибольший общий делитель (НОД) двух или более целых чисел — это наибольшее число, на которое все они делятся без остатка. НОД чисел 84 и 60 равен 12: оба числа делятся на 12 без остатка, и нет большего числа, которое бы это делало. Его также называют наибольшим общим делителем (НОД) или наибольшим общим множителем (НОМ).

Как найти НОД: три метода

1. Составьте список делителей

Запишите все делители каждого числа и выберите наибольший из тех, что общие для них.

18: 1, 2, 3, 6, 9, 18 24: 1, 2, 3, 4, 6, 8, 12, 24 Общие: 1, 2, 3, 6 → НОД = 6

Этот способ быстр для небольших чисел, но занимает много времени, если у чисел много делителей.

2. Разложение на простые множители (дерево множителей)

Разбейте каждое число на простые множители, затем умножьте общие простые множители, учитывая каждый из них столько раз, сколько он встречается в обоих числах.

84 = 2 × 2 × 3 × 7 60 = 2 × 2 × 3 × 5 Общие: 2 × 2 × 3 = 12

3. Алгоритм Евклида

Разделите большее число на меньшее и сохраните остаток. Затем разделите предыдущий делитель на этот остаток и повторяйте, пока остаток не станет равным 0. Последний ненулевой остаток и есть НОК. Он не требует разложения на простые множители, поэтому это самый быстрый метод для больших чисел.

1071 = 2 × 462 + 147 462 = 3 × 147 + 21 147 = 7 × 21 + 0 → НОК = 21

Какой метод следует использовать?

МетодЛучше всего подходит дляПример
Перечисление делителейНебольшие числа (менее примерно 50)НОК(18, 24) = 6
Разложение на простые множителиДомашнее задание, в котором требуется построить дерево делителей; три или более чиселНОК(84, 60) = 12
Евклидов алгоритмБольшие числаНОК(1071, 462) = 21

Упрощение дробей с помощью НОК

Чтобы привести дробь к наименьшему общему знаменателю, разделите числитель и знаменатель на их НОЗ. Для дроби 48/180 НОК(48, 180) = 12, поэтому 48 ÷ 12 = 4, а 180 ÷ 12 = 15, что даёт 4/15. Тот же приём позволяет упростить соотношения: см. калькулятор соотношений.

НОК пар чисел

ЧислаНОКЧислаНОК
12 и 18636 и 4812
15 и 25542 и 5614
16 и 24845 и 7515
20 и 301048 и 18012
24 и 361260 и 9030
27 и 36984 и 6012

Вам нужно найти наименьшее число, на которое оба числа делятся? Это и есть наименьшее общее кратное: воспользуйтесь калькулятором НОК.

Часто задаваемые вопросы

GCF — это то же самое, что и GCD?

Да. «Наибольший общий множитель» (GCF), «наибольший общий делитель» (GCD) и «наибольший общий фактор» (HCF) — это три названия одного и того же числа: наибольшего целого числа, которое без остатка делит все эти числа.

Каков НОД двух простых чисел?

Всегда равен 1, поскольку единственными делителями простого числа являются 1 и само это число. Числа, у которых наибольший общий делитель равен 1, например 8 и 15, называются взаимно простыми, даже если сами по себе они не являются простыми.

Может ли GCF быть одним из этих чисел?

Да. Если одно число делится на другое без остатка, то меньшее из них и является НОК. Например, НОК(12, 36) = 12.

Какова связь между GCF и LCM?

Для двух чисел НОК × НОГ = произведение этих двух чисел. Для чисел 84 и 60: 12 × 420 = 5 040 = 84 × 60. Таким образом, зная одно из них, другое можно найти путём деления.

См. также

Последнее обновление: 2026-11-16