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

관람차 문제

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

문제 분석

• 15와 20의 최소공배수를 구하는 문제

코드 작성

package algo;

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

        int A = 15;
        int B = 20;

        // GCD 호출을 위한 생성자
        Uc f = new Uc();

        // 시간 계산
        int time = A * B / f.gcd(A, B);
        int hour = time / 60;
        int minute = time % 60;

        System.out.println("두 관람차가 동시에 원래 위치로 돌아오는 시간은 " + hour + "시간 " + minute + "분 입니다.");
    }
}

결과