[알고리즘] 7.놀이공원 회전 놀이기구

관람차 A는 15분마다 한 바퀴 회전
관람차 B는 20분마다 한 바퀴 회전
두 관람차가 동시에 원래 위치로 돌아오는 최소 시간은?

public class Lcm01 {

    public static class Main {
        public static void main(String[] args) {
            int num1 = 15;
            int num2 = 20;

            int lcm = lcm(num1, num2);

            System.out.println(num1 + "과 " + num2 + "의 최소공배수는 " + lcm + "입니다.");
        }

        // 최대공약수를 구하는 메서드
        public static int gcd(int a, int b) {
            while (b != 0) {
                int c = b;
                b = a % b;
                a = c;
            }
            return a;
        }

        // 최소공배수를 구하는 메서드
        public static int lcm(int a, int b) {
            return (a * b) / gcd(a, b);
        }
    }
}

15과 20의 최소공배수는 60입니다. 
그러므로 60분후인 1시간입니다.