其他分享
首页 > 其他分享> > 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

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

作者:互联网

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);
}
}

标签:sc,公倍数,求其,System,int,最大公约数,gys,println,out
来源: https://blog.csdn.net/weixin_44032514/article/details/96885874