题目:
/*
* 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>