歐幾里得算法求最大公約數

要求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);
}