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

最大公约数：
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就可以求出他们的最小公倍数了。