[Java] 33. 놀이공원 회전 놀이기구

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

최소 공배수로 해결하기

package algo;

public class LCM02 {
    public static void main(String[] args) {

        //관람차 A는 15분마다 한 바퀴 회전
        int a = 15;
        //관람차 B는 20분마다 한 바퀴 회전
        int b = 20;
        //두 관람차가 동시에 원래 위치로 돌아오는 최소 시간은?
        int lcm = a * b / Util.gcd(a, b); // 최소 공배수 공식 : LCM = a * b / GCD
        System.out.println("두 관람차가 동시에 원래 위치로 돌아오는 최소 시간은 : " + lcm + "분 입니다.");
    }
}