[Programmers] Lv1. 최대공약수와 최소공배수

문제

바로가기

코딩테스트 연습 - 최대공약수와 최소공배수

 

풀이

• gcd는 최소공배수 구하는 함수
• 최대공약수는 (a * b)/gcd(a, b)

 

코드

def gcd(n, m):
    while n % m:
        n, m = m, n % m
    return m
    

def solution(n, m):
    if n > m:
        n, m = m, n
    return [gcd(n, m), n * m / gcd(n, m)]