Java实现：最大公约数计算。从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法,求最小公倍数则用两数的积除以最大公约数即可)。

最大公约数计算

从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法,求最小公倍数则用两数的积除以最大公约数即可)。

实现代码如下：

import java.util.Scanner;
public class test03 {
    public static void main(String[] args) {
        System.out.println("请输入2个整数：");
        Scanner a = new Scanner(System.in);
        Scanner b = new Scanner(System.in);
        int aa = a.nextInt();
        int bb = b.nextInt();
        int oa=aa;
        int ob=bb;
        while(bb!=0) {
            int i=aa%bb;
            aa=bb;
            bb=i;
        }
        int cc = (oa * ob)/aa;
        System.out.println(oa + "和" + ob + "的最大公约数为: " +aa);
        System.out.println(oa + "和" + ob + "的最小公倍数为: " +cc);
    }
}