본문 바로가기
python-algorithm

백준 14490 백대열

by 무적김두칠 2021. 12. 27.

1
2
3
4
5
6
7
8
def gcd(a,b):
    if(b==0):
        return a
    else:
        return gcd(b,a%b)
n,m=map(int,input().split(':'))
returnGcd=gcd(n,m)
print("%d:%d"%(n//returnGcd,m//returnGcd))
cs
반응형

'python-algorithm' 카테고리의 다른 글

백준 5347 LCM  (0) 2021.12.27
백준 1940 주몽  (0) 2021.12.27
백준 2670 연속부분최대곱  (0) 2021.12.23
백준 2776 암기왕  (0) 2021.12.23
백준 17219 비밀번호 찾기  (0) 2021.12.23

댓글