为了账号安全,请及时绑定邮箱和手机立即绑定

题目:输入两个正整数m和n,求其最大公约数和最小公倍数 。

题目:输入两个正整数m和n,求其最大公约数和最小公倍数 。

_蓝棱颡紫_ 2016-05-28 13:14:00
查看完整描述

3 回答

?
慕运维8283692

TA贡献31条经验 获得超17个赞

用辗转相除法算最大公约数,m*n除以最大公约数就是最小公倍数

查看完整回答
2 反对 回复 2016-05-28
?
冰山点水

TA贡献109条经验 获得超149个赞

假设这两个数分别为a和b

int min=a,max=b;
if(a>b){
min=b;
max=a;
}
for(int i=min;i>0;i--){
if(a%min==0&&b%min==0){
System.out.println("最大公约数:"+i);
break;
}
for(int i=1;;i++){
if((max*i)%min==0){
System.out.println("最小公倍数:"+max*i);
break;
}
}

手机上写的代码,格式可能不对。

查看完整回答
1 反对 回复 2016-05-28
  • 3 回答
  • 0 关注
  • 5939 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信