같은 트랙를 반대로 도는 두 개의 로봇이 한 지점에서 반대 방향으로 다른 속도로 돌 때 시작 지점에서 다시 만날 때까지 몇 번만에 다시 만날 수 있는 가를 알아내는 것이 문제이다.
예를 들어 초속 2m/s ,3m/s 로 가고 트랙의 길이가 10 m 라면
2 초 후에 처음 만날 때의 그림이다.
1 번 로봇 이동 거리 | 2 번 로봇 이동 거리 | |
1 번째 만나는 위치 | 4 | 6 |
2 번째 만나는 위치 | 8 | 12 |
3 번째 만나는 위치 | 12 | 18 |
4 번째 만나는 위치 | 16 | 24 |
5 번째 만나는 위치 | 20 | 30 |
트랙의 길이는 입력으로 주어지지 않는다. 트랙의 길이에 관계없이 답은 일정하다.
입력 2 3 출력 5