[백준][Python] 14490번 백대열

14490번: 백대열

 

코드

def gcd(a,b):
	while b > 0:
		a,b = b,a%b
	return a

a,b = map(int,input().split(":"))
g = gcd(a,b)
print(str(a//g)+':'+str(b//g))

 

설명

' : ' 을 기준으로 입력값을 나눠주고 각각의 값을 a와 b에 int형으로 넣어준다.

유클리드 호제법을 사용해서 두 수의 최대공약수 g를 구해주고 g로 나눈 값을 string 형으로 바꿔서 : 와 함께 출력을 해준다.