돌고 돌아 기본

최대 공약수(gcd) - 반복 public int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } 최대 공약수(gcd) - BigInteger.gcd public int gcd(int a, int b) { return BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).intValue(); } 최소 공배수(lcm) public int lcm(int a, int b) { return (a * (b / gcd(a,b))); }