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

김건우's avatar
Feb 12, 2025
[자바 알고리즘] 43. 최소공배수 활용 (02)
A는 10시에 출발하여 40km/h의 속도로 이동 B는 11시에 출발하여 60km/h의 속도로 이동 몇시에 만나는가?
// A,B의 출발 시간 int a1 = 10, a2 = 11; // A, B의 시간당 거리 int a = 40, b = 60; System.out.println("A의 거리: " + a + "KM"); System.out.println("B의 거리: " + b + "KM"); int lcm = a * b / Util.gcd(a, b); System.out.println("A,B가 만나는 지점(거리): " + lcm + "KM"); // A가 120km까지 가는데 걸리는 시간 int b1 = lcm / a; System.out.println("A가 120KM까지 가는데 걸리는 시간:" + b1 + "hour"); int b2 = lcm / b; System.out.println("B가 120KM까지 가는데 걸리는 시간:" + b2 + "hour"); // A와 B가 만나는 시간 계산 int c = a1 + b1; c = a2 + b2; System.out.println("A와 B가 만나는 시간 : " + c + "시"); } }
notion image
Share article

gunwoo