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

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int B = 0;
int max=(a>b?a:b);//最大值
int min=(a<b?a:b);//最小值
for(int i=min;i>0;i--){
if(max%i==0 && min%i==0){ //两者都满足
System.out.println(i); //最大公因数
B=min*max/i;  //最小公倍数
System.out.println(B);
break;
}
}
}
}

猜你喜欢

转载自blog.csdn.net/qq_39822872/article/details/83660861