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 |
댓글