프로그래머스. 최대공약수와 최소공배수 파이썬 풀이

프로그래머스. 연습문제. Level 1. 최대공약수와 최소공배수 파이썬 풀이

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12940

from math import gcd

# 최소공배수 구하는 함수
def lcm(n, m): 
    # 최소공배수는 두 수의 곱 // (최대공약수)를 하면 구해진다.
    return n * m // gcd(n, m)

def solution(n, m):
    
    # 최대공약수를 구해주는 라이브러리 gcd 사용
    return [gcd(n, m), lcm(n, m)]

좋은 웹페이지 즐겨찾기