最大公約數最小公倍數

int gcd(int a, int b) //最大公約數 { int m,n,r; m=a>=b?a:b; //m保存較大數 n=a<b?a:b; //n保存較小數 r=m%n; //求餘數 while(r!=0) //輾轉相除 { m=n; n=r; r=m%n; } re

>>阅读原文<<