Java实现最大公约数的算法代码

最新推荐文章于 2023-09-12 00:06:10 发布

原创最新推荐文章于 2023-09-12 00:06:10 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #最大公约数 #最小公倍数 #算法

Java 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

本文介绍了一种简单的算法来计算两个整数的最大公约数和最小公倍数。通过实例演示了如何使用循环结构找到最大公约数，并提供了两种方法来计算最小公倍数。

最大公约数：
eg：
a=6，a的公约数有（1,2,3,6）
b=9; b的公约数有（1,3,9）
那么a与b的公约数是1,3.那么他们的最大公约数为3.下面我们用程序来实现，其实非常简单：

publick class test{
    publick static void main(String args[]){
        int a=6;
        int b=9;
        int result=0;
        for(int i=1;i<=6;i++)
        {
            if(a%i==0&&b%i==0)
            {
                result=i;
            }
        }
        System.out.println(result);
    }
}

那现在同理我们可以求出最小公倍数，求最小公倍数我们用两种方法实现：
1.

public clsss test1{
    public static void main(String args[])
    {
        int a=6;
        int b=9;
        int result;
        for(int i=b;i<a*b;i++)
        {
            if(i%a==0&&i%b==0)
            {
                result=i;
                break;
            }
        }
        System.out.println(result);
    }
}

//第二种方法
1.使用在a与b求出来的最大公约数result，然后用a*b/result就可以求出他们的最小公倍数了。