파이썬 최소공배수 최대공약수

최대 공약수

두 수 혹은 그 이상의 여러수에서 공통인 약수 중, 가장 큰 값

 

최소 공배수

각각 배수 중 공통으로 있으며, 가장 작은 수를 말한다.

 

import math

def solution(n, m):
    gcd = math.gcd(n, m)  # 최대공약수 계산
    lcm = (n * m) // gcd  # 최소공배수 계산
    return [gcd, lcm]

 

설명:

1. math 모듈을 불러온다.
2.  solution 함수는 두 개의 정수 n과 m을 입력받습니다.
3. math.gcd(n, m)을 사용하여 n과 m의 최대공약수를 계산. 이 값은 gcd 변수에 저장
4. lcm은 최소공배수를 의미하며, 이는 두 수 n과 m의 곱을 gcd로 나눈 몫으로 계산할 수 있다.이는 수학적으로 LCM(n, m) = (n * m) / GCD(n, m) 공식을 사용한 것입니다.
5. 함수는 [gcd, lcm] 형태로 최대공약수와 최소공배수를 리스트로 반환