문제 설명
대평이는 수학 숙제에서 분수를 기약분수로 바꾸고 있다. 분자 a와 분모 b가 주어질 때 약분한 결과를 분자/분모 모양으로 출력해 보자.
분모가 1이 되면 분자만 출력한다.
순서 생각하기
- 분자와 분모를 둘의 최대공약수로 나누면 된다.
from math import gcd를 쓰면 최대공약수를 바로 구할 수 있다. (반복문으로 직접 구하는 문제는 1057 이다.)
입력
분자 a와 분모 b가 공백으로 구분되어 주어진다. ( 1 ≤ a, b ≤ 1000000 )
출력
약분한 분수를 분자/분모 모양으로 출력한다. 분모가 1이면 분자만 출력한다.
예시
입력
6 8
출력
3/4
문제 풀이를 위해서는 로그인이 필요합니다.
문제와 채점 결과는 누구나 열람할 수 있으나, 제출은 회원만 가능합니다.
로그인