[백준 14490번][파이썬] 백대열

문제 출처: https://www.acmicpc.net/problem/14490

14490번: 백대열

 

문제

대열이는 욱제의 친구다.

• “야 백대열을 약분하면 뭔지 알아?”
• “??”
• “십대일이야~ 하하!”

n:m이 주어진다. 욱제를 도와주자. (...)

 

입력

n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000)

 

출력

두 수를 최대한으로 약분하여 출력한다.

 

정답

import math
n,m = map(int,input().split(":"))

print(f"{n//math.gcd(n,m)}:{m//math.gcd(n,m)}")

math 메소드에 최대공약수를 구하는 gcd를 사용하여 문제 풀이했습니다.