코딩테스트입문 / 분수의 덧셈(최대공약수:gcd)
2023. 7. 10. 09:58
📚문제 📝풀이 1. 단순 gcd(최대공약수) 활용한 Solution def solution(numer1, denom1, numer2, denom2): #1. 두 분수의 합 계산 boonja = (numer1 * denom2) + (numer2 * denom1) boonmo = (denom1 * denom2) #2. 최대공약수 계산 start_num = max(boonja,boonmo) # 두 수 중에서 더 큰 숫자를 시작num으로 지정 gcd_value = 0 for num in range(start_num, 0, -1): if boonja % num ==0 and boonmo % ==0: # 분자와 분모 모두의 약수가되는 최대 숫자를 gcd_value로 지정 gcd_value = num break # ..