最大公约数

最大公约数

最大公约数：如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。
算法思想:
    例如:求222，407
    第一步: 用较大数407取余222 得 185
    第二步:用余数185 和 222 取余， 222 % 185 = 37 
    第三步:用余数37  和 185 取余， 185 % 37  = 0
    至此，可以得出余数为37 
Java 实现代码如下:

public class ComDiv {
    public static void main(String[] args) {
            System.out.println(fun(222, 407));
        }
    public static int fun(int a, int b)
     {
        if(a < b)
            return fun(b, a); //交换使a称为较大者
        if(b == 0)
            return a;
        else
            return fun(a%b, b);
    }
}