欧几里得算法求最大公约数

欧几里得算法求最大公约数

要求a和b的公约数，若b为0，则最大公约数为a。否则，a和b的最大公约数为b和a%b的最大公约数。
Java代码：

public static int gcd(int a,int b){
        if(b==0) return a;
        return gcd(b,a%b);
}