java基础50题(6)

时间:2023-02-17 12:19:41


题目:

/*
 * 06:输入两个正整数m和n,求其最大公约数和最小公倍数
 */

先用辗转相除法求最大公约数,再用这两个数的乘积除以最大公约数,就是最小公倍数。

代码如下:


<span style="font-size:18px;">import java.util.Scanner;
public class Question6 {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("请输入两个正整数,第一个大,第二个小");
int a = in.nextInt();
int b = in.nextInt();
int cc = gys(a,b);
System.out.println("最大公约数为:"+cc);
System.out.println("最小公倍数为:"+a*b/cc);
}
static int gys(int aa,int bb){
int r = aa % bb;
if(r!=0){
aa = bb;
bb = r;
return gys(aa,bb);
}
else
return bb;
}
}
</span>