120页6.1程序:(偎假设m>n) main( 例如求m与n的最大公约数 fint m, n, r mqI n+r scanf( %od, %d,, &m, &n) n=grtr r=mgo n r1q3r2+r while(r=0) &m=n; n=r; In-2=qiN- +rn(r=O) r=myo n 比如28与6 printf((%din“,r) 28=4×6+4 6=1×4+2 4=2×2+0120 页 6.1 程序：(假设m>n) main() 例如求 m 与 n 的最大公约数 {int m , n , r ; m=q1 n + r1 scanf(“%d,%d”,&m,&n); n=q2 r 1+ r2 r =m% n ; r 1=q3 r2 +r3 while(r!=0) ……… {m = n ; n= r ; rn-2=qn rn-1 +rn (rn=0) r = m% n ; } 比如28 与 6 printf(“ %d \n “, r); 28=4×6 + 4 } 6=1×4 + 2 4=2×2 + 0