정수론

// 최소 공배수 찾기 public int lcm(int a, int b) { return a * b / gcd(a,b); } // 최대 공약수 찾기 public int gcd(int a, int b) { if (a % b == 0) { return b; } return gcd(b, a % b); }