Page 225 - Math Grade 12 (Advance)

PROEUS DARA

~S'U GCD(a, b) = GCD(b, r) '1

0 I 0
muntrttJ:

n. ~n GCD(75, 25)

2. ~n GCD(213, 63) '1

n. ti::iH15 75 = 3x25+0 m2J GCD(75, 25) = 25 '1

2. 213 = 3 x 63 + 24 m2J GCD(213, 63) = GCD(63, 24)

63 = 2x24+ 15 m2J GCD(213, 63) = GCD(63, 24) = GCD(24, 15)

24 = 1 x 15 +9 m2J GCD(213, 63) = GCD(63, 24) = GCD(24, 15)

= GCD(I5, 9)

15 = 1 x9+6 m2J GCD(213, 63) = GCD(63, 24) = GCD(24, 15)

= GCD(l5, 9) = GCD(9, 6)

9 = lx6+3 s12J GCD(213, 63) = GCD(6, 3)

6 = 2x3+0 m2J GCD(213, 63) = GCD(6, 3) = 3

n. ~n GCD(90, 45) 2. ~n GCD(125, 95)

a = bq + r m2J GCD(a, b) = GCD(b, r)

t?i01S GCD(a, b) = GCD(b, r) = GCD(r, r )
1
n::n ru b > r > r > ... 'HH'un't5S't5Sl'ihfl~ tfimhfl~ ntsb run'i:3ru '1
1 ., c: l.j l.j Gil IJ
u

220