베셸홀름은 시골 끝자락에 있는 아주 작은 도시이다. 사실 이 도시는 건물 하나만으로 이루어져 있는데, 바로 베셸홀름 기차역이다. 이 도시의 주민도 단 한 명뿐인데, 바로 역장 로카스이다.
로카스의 주된 업무는 역의 수동 선로 전환기를 조작해서, 이 도시를 지나는 두 통근열차가 올바른 방향으로 가도록 하는 것이다. 열차들은 각각 n분, m분 간격으로 주기적으로 운행되며, 첫 출발은 자정 이후 각각 n분, m분 뒤이다. 즉, 두 열차는 역에서는 같은 방향으로 출발하지만, 이후 분기기를 통해 갈라지는 서로 다른 두 선로로 진입한다.
이제 로카스의 고용주인 JS(철도청)는 로카스가 하루 동안 선로 전환기를 몇 번 바꿔야 하는지에 따라 급여를 주기로 했다. 그래서 하루 전체(즉 1440분) 동안 로카스가 전환기를 몇 번 바꿔야 하는지 알고 싶어 한다. 열차는 00:00부터 23:59까지의 분에만 출발한다고 가정한다.
로카스는 다음 규칙에 따라 선로를 바꾼다.
어떤 열차가 출발해야 하는데 전환기가 잘못된 선로로 설정되어 있다면, 로카스는 전환기를 올바른 선로로 바꿔야 한다.
두 열차가 같은 분에 출발해야 한다면, 먼저 현재 전환기가 설정되어 있는 쪽의 열차가 출발하고, 그 다음 로카스가 전환기를 다른 열차의 선로로 바꾼다.
처음에는 전환기가 가장 먼저 출발하는 열차의 선로로 맞춰져 있다.
하루 동안 로카스가 전환기를 몇 번 바꿔야 하는지 계산하는 프로그램을 작성하라.
입력
첫째 줄에 두 정수 n, m이 주어진다. (1 ≤ n, m ≤ 1399, n ≠ m) 여기서 n, m은 각 열차의 출발 주기(분)이다.
rlatjwls3333 7달 전
문제
베셸홀름은 시골 끝자락에 있는 아주 작은 도시이다. 사실 이 도시는 건물 하나만으로 이루어져 있는데, 바로 베셸홀름 기차역이다. 이 도시의 주민도 단 한 명뿐인데, 바로 역장 로카스이다.
로카스의 주된 업무는 역의 수동 선로 전환기를 조작해서, 이 도시를 지나는 두 통근열차가 올바른 방향으로 가도록 하는 것이다. 열차들은 각각
n분,m분 간격으로 주기적으로 운행되며, 첫 출발은 자정 이후 각각n분,m분 뒤이다. 즉, 두 열차는 역에서는 같은 방향으로 출발하지만, 이후 분기기를 통해 갈라지는 서로 다른 두 선로로 진입한다.이제 로카스의 고용주인 JS(철도청)는 로카스가 하루 동안 선로 전환기를 몇 번 바꿔야 하는지에 따라 급여를 주기로 했다. 그래서 하루 전체(즉 1440분) 동안 로카스가 전환기를 몇 번 바꿔야 하는지 알고 싶어 한다. 열차는 00:00부터 23:59까지의 분에만 출발한다고 가정한다.
로카스는 다음 규칙에 따라 선로를 바꾼다.
처음에는 전환기가 가장 먼저 출발하는 열차의 선로로 맞춰져 있다.
하루 동안 로카스가 전환기를 몇 번 바꿔야 하는지 계산하는 프로그램을 작성하라.
입력
첫째 줄에 두 정수
n,m이 주어진다.(1 ≤ n, m ≤ 1399, n ≠ m)여기서
n,m은 각 열차의 출발 주기(분)이다.출력
로카스가 전환기를 바꿔야 하는 최소 횟수를 나타내는 정수 하나를 출력하라.
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2