import java.util.Scanner;
public class Common {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入第一个正整数:");
int m = sc.nextInt();
System.out.println("请输入第二个正整数:");
int n = sc.nextInt();
int x = -1;
int min =(m < n)? m : n;
for(int i =min; i >= 1; i--) {
if(m % i ==0 && n % i == 0) {
System.out.println("最大公约数为:"+i);
x = i;
break;
}
}
System.out.println("最小公倍数:"+(m * n / x));
}
}
Java计算两个数的最大公约数和最小公倍数
最新推荐文章于 2024-08-25 16:39:19 发布