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

/*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);
}
}

}


}