`
cm1993
  • 浏览: 13542 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Java求最大公约数和最小公倍数

 
阅读更多
//最大公约数
public static int getdivisor(int a, int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else if(a<b)
b=b-a;
}
return b;
}
  1.0
//最小公倍数
public static int getmultiple(int a,int b)
{
int n=a*b;
while(a!=b)
{

if(a>b)
a=a-b;
else if(a<b)
b=b-a;
}
return n/b;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics