public class exercise_720_06 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(“请输入第一个正整数m:”);
int m = sc.nextInt();
System.out.println(“请输入第二个正整数n:”);
int n = sc.nextInt();
//求出最大公约数,通过ab = 最大公约数最小公倍数
System.out.println(“最大公约数=” + gys(m, n));
System.out.println(“最大公倍数=” + (m * n) / gys(m, n));
sc.close();
}
public static int gys(int a, int b) {
return b == 0 ? a : gys(b, a % b);
}
}
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
最新推荐文章于 2022-12-26 20:01:13 发布