반응형 유클리드 호제법1 [백준][Python] 14490번 백대열 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 코드 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 형으로 바꿔서 : 와 함께 출력을 해준다. 2023. 1. 3. 이전 1 다음 반응형
