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

문제 링크

---

https://www.acmicpc.net/problem/14490

14490번: 백대열

 

풀이 코드

---

n, m = map(int, input().split(':'))
def gcd(a, b):
    while b > 0:
        tmp = a
        a = b
        b = tmp % b
    return a
a = gcd(n, m)
print('%d:%d' %(n // a, m // a))

코드 해석

---

유클리드 호제법을 사용해 최대공약수를 구한 후,

각 값에 최대공약수를 나눠준 뒤 출력해준다.