Алгоритъм на Евклид чрез рекурсия

public class evklid {
    static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a / b);
        }
    }

    public static void main(String[] args) {
        System.out.println(gcd(10, 10));
    }
}