当前位置: 技术问答>java相关
请教：最小公倍数和最大公因数的算法？
来源: 互联网 发布时间：2015-04-06
本文导语: 本人数学好差呀~救救我吧~小学尚未毕业，请各位不要先晕倒呀~ 帮我一把 各位高手请看~小弟在此谢过， | 如有两个数a1,a2: int t,s; t = a1 > a2 ? a2 : a1; for (;t>=1;t--) if (a1%t==0 && a2%t==0) ...
本人数学好差呀~救救我吧~小学尚未毕业，请各位不要先晕倒呀~
帮我一把
各位高手请看~小弟在此谢过，
帮我一把
各位高手请看~小弟在此谢过，
|
如有两个数a1,a2:
int t,s;
t = a1 > a2 ? a2 : a1;
for (;t>=1;t--)
if (a1%t==0 && a2%t==0)
break;
s = a1 * a2 / t;
t为最大公约数,s为最小公位数。
int t,s;
t = a1 > a2 ? a2 : a1;
for (;t>=1;t--)
if (a1%t==0 && a2%t==0)
break;
s = a1 * a2 / t;
t为最大公约数,s为最小公位数。
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。