반응형 최대공약수1 [파이썬🐍] 프로그래머스 : 최대공약수와 최소공배수 def solution(n, m): val = gcd(max(n,m),min(n,m)) return [val,(n*m)/val] def gcd(n,m) : while m > 0 : tmp = m m = n % m n = tmp return n 유클리드 호제법을 이용하여 최대공약수 최소공배수를 구한 코드이다. 2021. 4. 21. 이전 1 다음 반응형