(1) Çó×î´ó¹«¼s”µ(sh¨´)
šWŽ×ÀïµÃËã·¨:
gcd( int m, int n)
{
int t,r;
if(m<n) {t=m; m=n; n=t;}
while(n!=0)
r=m%n;
m=n;
n=r;
}
return m;