Ang GCD at LCM ay mga pangunahing konsepto ng teorya ng bilang na ginagamit para sa pagpapasimple ng mga praksyon at paglutas ng mga problema.
Mga Kahulugan
GCD (Pinakamataas na Karaniwang Divisor) โ ang pinakamalaking positibong integer na naghahatid ng parehong bilang nang walang natitira.
LCM (Pinakamaliit na Karaniwang Multiple) โ ang pinakamaliit na positibong integer na nahahati sa parehong bilang.
GCD(a, b) ร LCM(a, b) = a ร b
LCM(a, b) = (a ร b) รท GCD(a, b)
Paraan 1: Pangunahing Pagpapababa
Halimbawa: GCD at LCM ng 36 at 48
- 36 = 2ยฒ ร 3ยฒ
- 48 = 2โด ร 3
GCD = 2ยฒ ร 3ยน = 12 LCM = 2โด ร 3ยฒ = 144
Paraan 2: Algoritmong Euclid
Para sa GCD(48, 18):
- 48 = 2 ร 18 + 12
- 18 = 1 ร 12 + 6
- 12 = 2 ร 6 + 0
GCD = 6
Mga Praktikal na Aplikasyon
- Pagpapasimple ng praksyon: 36/48 = 3/4 (hatiin sa GCD 12)
- Paghanap ng karaniwang denominador gamit ang LCM