public long GetGCD(long p, long q) { if (q == 0) return p; long r = p % q; return GetGCD(q, r); } private long GetLCM(long num1, long num2)