{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# Lecture 9 - Lectun 7 EocliSe6n Alsorilhtm,llgor,lhim-\$l in...

This preview shows pages 1–3. Sign up to view the full content.

bov Lectun. 7 EocliSe6n Alsorilhtm ,llgor,lhim -\$l +in d o.J/c, b), EYr', l)lh"l rs gcrl (A16,3o3\ " ?16 = 63 ="C x3' 3a3 = 3 xloo So VcAlrlr,Eog) =3 Jwo possr'He r'nfagers I 7i)r," (ohSo\tg r't,3 o *^ctw 3o3 = ?15+tt 't+'l 8 is 3-r3 o ? r3q '" frrUw twc ht lec) r 5 inre 3 ,I o. {t ct"n o+ zle o.nd Jo.?, of their d'Tferenc : ?aJ -:le = 87 ddd A"v d ddv,d1,,," ?o3o,,d 216 thus* lP,4"r, So, : fi6d gd f: t6tn), inslead "{ ad(cts,zos\ a16=61 +Yyq leq :67 + 42 5o gcd (zte ,hz)= 7ul( 6-7,4A 81= A x42 +3 (St = S rnod 4z) 6o Xcdbt6,3r) . gcdAz,z) q2 -- 14 x3 =o ^,5" Xrdeld,rol)>3 h l9or,1hin -+a-- Fr' d gc,J /o,b) ', Le+ t= vnt6 l6,b) , y = rno x [a, b) # Frrd *hq rernornd er r uJlr:h y '3 druriled bV X. T* r=o th", qcdlq, b) =y STbP T.t r=l *hev, \$ "a lo,U\= 1 S to? frLe+ y--X, I=r

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Wh y de:es *hn ut*w f Thm2 Lei a<b be po,*rve integerrs Lei fn?-o cad O9r€a Le )vn inlegers So4r&fy1'6 b=tna.+r ^ J+ 7zo fi.ren gcdta,S) =qcilo1r) ?r*+i lNc^nt Jo ,shl.r, ll',e- coi^on Jlv,aare Sr o an d b ore *he
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 4

Lecture 9 - Lectun 7 EocliSe6n Alsorilhtm,llgor,lhim-\$l in...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online