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