[Programmers] [Python] Level1_최대공약수와 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12940

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

 

풀이

# 프로그래머스 1단계 - 최대공약수와 최소공배수
import math
def lcm(a,b):
  return (a * b) // math.gcd(a,b)

def solution(a, b):
    c = math.gcd(a,b)
    d = lcm(a,b)
    answer = [c,d]

    return answer

print(solution(2,5))

내장 함수인 gcd 와 lcm을 사용하려고 했으나 lcm이 사용할 수 없어서 따로 함수를 만들어 주었다.

내장 함수를 사용하지 않은 풀이

def gcdlcm(a, b):
    c, d = max(a, b), min(a, b)
    t = 1
    while t > 0:
        t = c % d
        c, d = d, t
    answer = [c, int(a*b/c)]

    return answer