Page 224 - Math Grade 12 (Advance)

PROEUS DARA

"' 2
:Jf11UJU/J1 : 60 = 2 X 3 X 5 Sb 90 = 2 X 3 X 5

i::lmsg GCD(60, 90) = 2x3x5 = 30 '1
u

n. 36 sb 180 ~. s6 sb 84 l=i. 60 , 84 S b 96 m. 96, 144 sb 1so '1

GCD(a, b) = I '1

tl=im ~ mtyml=iMtyrn-@sms '1
15 u
LfiHvg: ML1:!rnL'D.mi=i:nbtLm1:! :
u
~ 1581 912
n. 306 ~. 12312 '1

- ttl a tuni::lltfsb b &Slg GCD(a, b) = b

0 < r < b '1 a = bq + r sl ~ r = a- bq (I)

'tflsstm9Q~m : 1i=iu~&unmts a sb b m~fun~1:!ts b sb r '1
t..:. u u u u
Hflhl1:!n1£T) : ttl a= bq+r tmru d' ctl~tun~1:!t8 b sb r tSlg1:f18tJ8Si=i?i
L; ~ u u u
cr~ctl ~ k3, k4 fj;j rn b = d'k3 ' r = d'k4

a= d'k3q+d'k4 = d'(k3q+k4) il~ d ctl~tunt8 a '1
f:jG£:.::Jg d' ctl~tuntS a Sb b '1
u u

219