Page 230 - Math Grade 12 (Advance)

PROEUS DARA

Gtfft1.1 :
IN

a sb be '1

• LGlh513n1~ tti d m~tuii313tS a sb be '1

nttru a sb c tiTI13~tltl~ tS'H GCD(a, c)= 1 ttfirum13tj~ti9 Bezout

lflSG!:HH'ifi u sb v tt:lm ua+ vc = 1
IJ
uba + vbc = b

d ~ 0~ u ~
d ctl'j&crfitS be Sl;&J d ctl'j&crfitS vbc

~crtS8 d ctl'jtufitS uba + vbc sl§J d ctl'jtufitS b
t:lmag d ctlntum13tS a Sb b '1
u IJ IJ

GCD(a, c) = GCD(a, be) '1

n. ~fi GCD(lO, 16) sti GCD(lO, 16x7) Hih5Sf:tlS GCD(lO, 16) stl
IJ o;r;t

GCD( 10, 10 x 7) '1

~- unnrutit"!IlRffi tti c tti a ti1513~tltlm ttfiru c stl b m13aati1513~tlbm &Slg
~ .. IJ ..
0
""
c ab ab til uS StiTI'i:H tlti i?fl '1
IJ ..
3. LQ~U9it(THu (Carl Friedrich Gauss (1777-1855) nnlifil~ffiijtlti)

c '1 QlSSrutll clab Sti GCD(a, c)= 1 m2j clb '1

MlJf1t1.111f[l11'f : nl'l:3tj~'i59~h~ tRQlS :

GCD(a, c)= 1 m2jlflSG~SRfi u sb v tt:lm ua+vc = 1 m§J uab+vcb = b

ab f'cr fi f:tl ria tl c il2J uab &cr fi f:tl ria b c

'1:3jlbt9Jn (uab+vcb) &crnf:tlciatl c il2J b &crnf:tlciab c '1
225