[coding test] Programmers_level 1_최대공약수와 최소공배수

▶ Programmers_level 1_최대공약수와 최소공배수 - 프로그래머스: programmers - 코딩 및 결과: github # programmers_level 1_최대공약수와 최소공배수 ### 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환 # 유클리드 호제법 def solution(n, m): for i in range(n): if n%(n-i)+m%(n-i) == 0: # 최대공약수 = n%(n-i)+m%(n-i) == 0 return [n-i, n*m/(n-i)] # 최소공약수 = n*m/최대공약수 # 약수, 최대공약수, 배수, 최소공배수 풀이 def divisor(num): # 약수 return [i for i in range(1,num+1) if num%i==0] # 나머지가..

2021.07.17