[자바 알고리즘] 42. 최소공배수 활용 (01)

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

package algo;

public class LCM02 {
    // 관람차 A는 15분마다 한 바퀴 회전
    // 관람차 B는 20분마다 한 바퀴 회전
    // 두 관람차가 동시에 원래 위치로 돌아오는 최소 시간은?
    public static void main(String[] args) {

        // A 관람차 회전 시간 : 15, 30, 45, 60
        // B 관람차 회전 시간 : 20, 40, 60
        int a = 15, b = 20;
        System.out.println("A 관람차의 한 바퀴 회전 시간 : " + a + "분");
        System.out.println("A 관람차의 한 바퀴 회전 시간 : " + b + "분");

        int lcm;
        lcm = a * b / Util.gcd(a, b);
        System.out.println("두 관람차가 동시에 원래 위치로 돌아오는 최소 시간 : " + lcm);

    }
}