Cacher is the code snippet organizer for pro developers

package co.vorobyev.snippets;

public class EuclidianGcd {

    public static int gcd(int p, int q) {
        if (q == 0) return p;
        int r = p % q;
        return gcd(q, r);
    }

}