GCD и LCM са основополагащи концепции на теорията на числата, използвани за опростяване на дроби, решаване на уравнения и проблеми с графика. Тук всеки метод е обяснен ясно.
Дефиниции
GCD (Най-голям общ делител) — наричан още GCF (Най-голям общ множител) или HCF (Най-голям общ множител) — е най-голямото положително цяло число, което дели и двете числа без остатък.
LCM (Най-малко общо кратно) е най-малкото положително цяло число, което се дели и на двете числа.
GCD(a, b) × LCM(a, b) = a × b
Тази връзка означава, че след като намерите едното, можете да изчислите другото:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Метод 1: Разлагане на прости множители
Най-добро за: Разбиране, по-малки числа, няколко числа наведнъж.
Стъпки за GCD:
- Разложете на прости множители всяко число
- Намерете общи прости множители
- Умножете най-малките степени на общите множители
Стъпки за LCM:
- Разложете на прости множители всяко число
- Умножете най-високите степени на всички прости множители
Пример: GCD и LCM от 36 и 48
Разлагане на прости множители:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Общите фактори са 2 и 3. Вземете най-ниските степени:
- НОД = 2² × 3¹ = 4 × 3 = 12
LCM: Всички фактори. Вземете най-високи правомощия:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Проверете: 36 × 48 = 1728 = 12 × 144 ✓
Метод 2: Евклидовият алгоритъм (GCD)
Най-добро за: По-големи числа — много по-бързо от разлагането на множители.
Ключовото прозрение: НОД(a, b) = НОД(b, a mod b), повтарящо се, докато остатъкът стане 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Пример: GCD(252, 105)
| стъпка | а | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
НОД = 21 (последен ненулев остатък)
Пример: GCD(1071, 462)
| стъпка | а | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
НОД = 21
Метод 3: Метод на разделение/стълба
Най-добро за: Визуални учащи, които намират GCD и LCM едновременно.
Разделете двете числа на техния най-малък общ прост множител многократно:
Пример: GCD и LCM от 12 и 18
2 | 12 18
3 | 6 9
| 2 3
НОТ = произведение на използваните делители = 2 × 3 = 6 LCM = произведение на делители × оставащи числа = 2 × 3 × 2 × 3 = 36
LCM за повече от две числа
Пример: LCM(4, 6, 10)
Разлагане на прости множители:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Вземете най-високата степен на всяко просто число: 2² × 3 × 5 = 60
Проверете: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Приложения от реалния свят
**Опростяване на дроби: ** Разделете числителя и знаменателя на техния НОД.
- 24/36: НОД(24,36) = 12 → 24/36 = 2/3
Събиране на дроби с различни знаменатели: Намерете LCM от знаменатели.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Проблеми с графика: „Два автобуса тръгват едновременно. Един се движи на всеки 12 минути, друг на всеки 18 минути. Кога отново тръгват заедно?“
- LCM(12, 18) = 36 → на всеки 36 минути
Материали за рязане: "Една дъска е 36 см, друга е 48 см. Кое е най-дългото парче с еднаква дължина, което можете да изрежете и от двете без отпадъци?"
- НОД(36, 48) = 12 cm
Бързи умствени проверки
GCD винаги е ≤ по-малкото число LCM винаги е ≥ по-голямото число Ако GCD(a,b) = 1, числата са взаимно прости — LCM(a,b) = a × b
Пример: НОД(7, 13) = 1 (и двете прости, без общи множители) → LCM = 7 × 13 = 91