最大公约数

最大公约数

最大公约数：如果数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);    }}