[Python] 연습문제 : 최대공약수와 최소공배수

 

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

 

💡문제💡

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 return 하시오.

 

 

[제한 사항]

• 두 수는 1이상 1000000이하의 자연수입니다.

 

코드 및 풀이👩🏻‍💻

'''

import math
def solution(n,m):

    max_num = math.gcd(n,m)
    min_num = n*m // math.gcd(n,m)

    return [max_num,min_num]

'''

*gcd() = 최대공약수 구하는 함수