幻鲨的天空

记下发生过的点点滴滴

« 章哥书出版了 mx时候收集的一些东东 »

辗转相除约分

以前向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);

  • 相关文章:

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

日历

最新留言

最近发表

Powered By Z-Blog 1.6 Final Build 60816

Copyright www.erabillow.com. Some Rights Reserved.