[프로그래머스] Level 1 - 최대공약수와 최소공배수
in Algorithm on Programmers, Problems
문제
문제 설명 및 풀이
최대공약수와 최소공배수는 여러모로 코테에서 일부분으로 종종 출제되니 잘 알아두자. 재귀를 통해 간단하게 구현할 수 있다.
나의 코드
def gcd(a, b):
if a < b:
return gcd(b,a)
if a % b == 0:
return b
return gcd(b, a%b)
def lcm(a, b):
num = gcd(a,b)
return num*(a/num)*(b/num)
def solution(n, m):
answer = []
answer.append(gcd(n,m))
answer.append(lcm(n,m))
return answer
