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

最新推荐文章于 2024-07-16 11:07:08 发布

Java_程序硚

最新推荐文章于 2024-07-16 11:07:08 发布

阅读量1.4w

点赞数 7

分类专栏： Java技术相关文章标签： java

本文链接：https://blog.csdn.net/heisq/article/details/105538288

版权

Java技术相关专栏收录该内容

6 篇文章 0 订阅

订阅专栏

最大公约数计算

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

实现代码如下：

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