백대열

n:m 형태로 주어진 비율을 읽고 두 수를 최대공약수로 나눈 뒤 같은 형식으로 출력한다.

쉬움2수학정수론구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제2

대열이는 욱제의 친구다.

$n:m$ 이 주어진다. 욱제를 도와 이 비를 약분하자.

첫째 줄에 $n$ 과 $m$ 이 공백 없이 :을 사이에 두고 주어진다. ( $1 \le n, m \le 100{,}000{,}000$ )

두 수를 최대한 약분한 결과를 입력과 같은 n:m 형식으로 출력한다.