GCD na LCM ni dhana za nadharia ya nambari za msingi zinazotumiwa katika kurahisisha sehemu, kutatua milinganyo, na kuratibu matatizo. Hapa kuna kila njia iliyoelezewa wazi.

Ufafanuzi

GCD (Kigawanyiko Kikubwa Zaidi cha Kawaida) — pia huitwa GCF (Kipengele Kikubwa Zaidi cha Kawaida) au HCF (Kipengele cha Juu Zaidi cha Kawaida) - ndiyo nambari kamili chanya kubwa zaidi inayogawanya nambari zote mbili bila salio.

LCM (Nyingi Isiyo Kawaida) ndiyo nambari ndogo kabisa chanya ambayo inaweza kugawanywa kwa nambari zote mbili.

GCD(a, b) × LCM(a, b) = a × b

Uhusiano huu unamaanisha mara tu unapopata moja, unaweza kuhesabu nyingine:

LCM(a, b) = (a × b) ÷ GCD(a, b)

Njia ya 1: Uundaji Mkuu

Bora kwa: Kuelewa, nambari ndogo, nambari nyingi kwa wakati mmoja.

Hatua za GCD:

  1. Prime factorise kila namba
  2. Tafuta sababu kuu za kawaida
  3. Zidisha nguvu za chini kabisa za mambo ya kawaida

Hatua za LCM:

  1. Prime factorise kila namba
  2. Zidisha mamlaka ya juu ya mambo yote kuu

Mfano: GCD na LCM ya 36 na 48

Kiwanda kikuu:

  • 36 = 2² × 3²
  • 48 = 2⁴ × 3

GCD: Mambo ya kawaida ni 2 na 3. Chukua uwezo wa chini kabisa:

  • GCD = 2² × 3¹ = 4 × 3 = 12

LCM: Mambo yote. Chukua mamlaka ya juu zaidi:

  • LCM = 2⁴ × 3² = 16 × 9 = 144

Thibitisha: 36 × 48 = 1,728 = 12 × 144 ✓

Njia ya 2: Algorithm ya Euclidean (GCD)

Bora kwa: Nambari kubwa zaidi - haraka zaidi kuliko uwekaji alama.

Ufahamu muhimu: GCD(a, b) = GCD(b, mod b), ikirudia hadi salio ni 0.

GCD(a, b):
  while b ≠ 0:
    r = a mod b
    a = b
    b = r
  return a

Mfano: GCD(252, 105)

Hatua a b r = muundo b
1 252 105 42
2 105 42 21
3 42 21 0

GCD = 21 (salio la mwisho lisilo sifuri)

Mfano: GCD(1071, 462)

Hatua a b r
1 1071 462 147
2 462 147 21
3 147 21 0

GCD = 21

Njia ya 3: Mbinu ya Mgawanyiko/Ngazi

Bora kwa: Wanafunzi wanaoonekana, kupata GCD na LCM kwa wakati mmoja.

Gawanya nambari zote mbili kwa kipengele chao kikuu cha kawaida mara kwa mara:

Mfano: GCD na LCM ya 12 na 18

2 | 12   18
3 |  6    9
  |  2    3

GCD = bidhaa ya vigawanyiko vilivyotumika = 2 × 3 = 6 LCM = bidhaa ya vigawanyiko × nambari zilizobaki = 2 × 3 × 2 × 3 = 36

LCM kwa Nambari Zaidi ya Mbili

Mfano: LCM(4, 6, 10)

Kiwanda kikuu:

  • 4 = 2²
  • 6 = 2 × 3
  • 10 = 2 × 5

Chukua mamlaka ya juu zaidi ya kila mkuu: 2² × 3 × 5 = 60

Thibitisha: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓

Maombi ya Ulimwengu Halisi

Kurahisisha sehemu: Gawa nambari na denominata kulingana na GCD yao.

  • 24/36: GCD(24,36) = 12 → 24/36 = 2/3

Kuongeza visehemu vilivyo na denomineta tofauti: Tafuta LCM ya denomineta.

  • 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12

Matatizo ya kupanga: "Mabasi mawili yanaondoka kwa wakati mmoja. Moja linakimbia kila baada ya dakika 12, lingine kila baada ya dakika 18. Je, yanaondoka pamoja lini tena?"

  • LCM(12, 18) = 36 → kila baada ya dakika 36

Nyenzo za kukata: "Ubao ni sm 36, mwingine ni sm 48. Je, ni kipande kirefu cha urefu sawa ambacho unaweza kukata kutoka kwa zote mbili bila taka?"

  • GCD(36, 48) = 12 cm

Uchunguzi wa Akili wa Haraka

GCD huwa ≤ nambari ndogo zaidi LCM huwa ≥ nambari kubwa zaidi Ikiwa GCD(a,b) = 1, nambari ni coprime — LCM(a,b) = a × b

Mfano: GCD(7, 13) = 1 (zote mbili kuu, hakuna sababu za kawaida) → LCM = 7 × 13 = 91