Page 227 - Math Grade 12 (Advance)

PROEUS DARA

GCD(a, b)= GCD(b, r) = GCD(r, r ) = ... = GCD(r 11 _ 1 , r = r 11
)
1
11
0 0 eJ ':I
nH1./lfll:tHHS r (r,, = GCD(a, b)) '1
lU 11

e GCD(na, nb) = nGCD(a, b)

., GCD(~ ~) = GCD(a, b) '1
d 'd d

a = bq + r m2J na = nbq + nr

b=rq +r 1 m2Jnb=nrq+nr 1
1

tlt:HS8 GCD(na, nb) = GCD(nb, nr) = ... = nr tfi r" = GCD(a, b)
u 11
tlmsg GCD(na, nb) = nGCD(a, b) '1
u
" dj d thf!ttHU~tS a Sb b tSlHfl~ I). tt'iQlS
1J 1J
d · GCD(J , ~) = GCD(~ , ~) = GCD(a, b)

tltHS8 GcD(~ ~) = GCD(a, b) '1
u d , d d

222