您的位置:首页 > 编程语言 > Java开发

java求两数最大公约数和最小公倍数

2014-03-22 16:17 597 查看
/*2. 输入m和n,求其最大公约数和最小公倍数。*/

import java.util.Scanner;

public class Gong {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner reader =new Scanner(System.in);
int m=reader.nextInt();
int n=reader.nextInt();
int maxGongyue=0;
int minGongbei=0;
//输入两个数,从较小的数开始循环找更小的数,判断是否两个数都能被整除,若找到一个数,能同时整除两个数,则此数字为两数的最大公约数
if (m>=n){
for (int i=n;i>=2;i--){
if (m%i==0&&n%i==0){
maxGongyue=i;
System.out.println(m+"&&"+n+"最大公约数为:"+i);
break;

}
}
}
else {

for (int i=m;i>=2;i--){
if (m%i==0&&n%i==0){
maxGongyue=i;
System.out.println(m+"&&"+n+"最大公约数为:"+i);
break;
}
}
}
//若没找到最大公约数,则两数的乘积就是最小公倍数
if (maxGongyue==0){
System.out.println(m+"&&"+n+"没有最大公约数");
System.out.println(m+"&&"+n+"最大公倍数为:"+m*n);
}
//若找到了最大公约数,则有两种情况
//1.一方能整除另一方,则被整除的一方就是最小公倍数
//2.若一方不能整除另一方,则两数乘积除去最大公约数就是最小公倍数
else {
if (m>=n&&m%n==0){
System.out.println(m+"&&"+n+"最大公倍数为:"+m);
}

if (n>=m&&n%m==0){
System.out.println(m+"&&"+n+"最大公倍数为:"+n);
}
else {
System.out.println(m+"&&"+n+"最大公倍数为:"+(n*m)/maxGongyue);
}
}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: