int lcm(int a, int b){ for (int i = a;; i++) if (i % a == 0 && i % b == 0) return i; }
int gcd(int a, int b){ for (int i = a; i; i--) if (a % i == 0 && b % i == 0) return i; }