GCD

        private static int gcd(int m, int n) // See Euclid's Algorithm
        {
            if (n == 0) return m;
            else return gcd(n, m % n);
        }