import java.util.Scanner;
class ForTest{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
System.out.println("请输入一个正整数:");
int m = scan.nextInt();
System.out.println("请再输入一个正整数:");
int n = scan.nextInt();
int min = (m >= n)? n : m;
for (int i = min;i>=1 ;i-- ){
if(m % i == 0 && n % i == 0){
System.out.println("这两个数的最大公约数为:" + i);
break;
}
}
int max = (m >= n)? m : n;
for(int i = max;i <= m*n;i++){
if(i % m == 0 && i % n == 0){
System.out.println("这两个数的最小公倍数为:" + i);
break;
}
}
}
}
Java 求两个正整数的最大公约数和最小公倍数
最新推荐文章于 2022-11-07 20:00:00 发布