Problem
Katya는
n명의 친구들을 그녀를 방문하도록 초대하기로 결정했습니다. 그녀의 친구들은 과일을 아주 좋아하기 때문에 그녀는
m 똑같은 오렌지를 그들을 위한 선물로 샀습니다. 그녀는 각 오렌지를 같은 수의 동일한 조각으로 자르고 손님들에게 나누어 줄 수 있고(Katya 자신은 오렌지를 먹지 않을 것입니다) 모든 사람이 같은 수의 조각을 얻습니다.
위의 조건을 만족시키기 위해 각 오렌지를 잘라야 하는 최소 슬라이스 수를 계산하는 프로그램을 작성하세요.
입력
입력 문자열에는 두 개의 양의 정수 n 및 m(\(1 <= n, m <= 10^9 \)).
<사업부>
출판물
문제의 답을 출력하세요.