import java.util.Scanner;
public class abc {
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 min = (m<n) ? m : n; //三元运算符简便代码,这里不一定找两者最小的,但最好找最小的,可以减少代码运行时间
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;
}
}
}
}
求两个正整数的最大公约数和最小公倍数。
最新推荐文章于 2022-12-26 22:14:17 发布