最大公约数

最大公约数

public class Euclid {
    public static int gcd(int m, int n) {
        int tmp = 0;
        do {
            tmp = n % m;
            n = m;
            m = tmp;
        } while (tmp != 0);
        return n;
    }

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