以前向breakds老弟请教过的问题。
function gcd(a,b){
r = a % b;
while (r<>0){
a = b;
b = r;
r = a % b;
}
return b;
}
用辗转相除可以搞定的。
然后a /= gcd(a,b);
b /= gcd(a,b);
以前向breakds老弟请教过的问题。
function gcd(a,b){
r = a % b;
while (r<>0){
a = b;
b = r;
r = a % b;
}
return b;
}
用辗转相除可以搞定的。
然后a /= gcd(a,b);
b /= gcd(a,b);
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。