최대공약수과 최소공배수

김민관·2022년 9월 16일
0

프로그래머스 Lv1

목록 보기
14/21

파이썬

import math

def lcm(n,m):
    return (n*m) // math.gcd(n,m)

def solution(n, m):
    answer = []

    answer.append(math.gcd(n,m))
    answer.append(lcm(n,m))

    return answer

풀이

  • 최소공배수 내장함수인 lcm의 경우 없는 버전도 있음. 그때는 (a*b) // 최대공약수를 하면됨
profile
게임 개발일지 & IT 소식들 공유

0개의 댓글