본문 바로가기
코테 준비/프로그래머스

[프로그래머스] Level 1. 최대공약수와 최소공배수

by 귤이두번 2022. 2. 15.

 

import math

def solution(n, m):
    gcd = math.gcd(n, m)
    lcm = gcd * (n/gcd) * (m/gcd)
    
    answer = [gcd, lcm]
    
    return answer

 

math.gcd()

- greatest common divisor, 즉 최대공약수를 구해준다

- 파이썬 3.5부터 사용가능하다. 원래는 2개의 인자만 지원이 되었으나 3.9부터 임의의 개수 인자에 대한 지원이 추가되었다.

 

math.lcm()

- lowest common multiple, 즉 최소공배수를 구해준다

- 버전 3.9부터 사용 가능하다. 그래서 프로그래머스에서는 사용할 수 없는 함수이다

댓글