최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
문제링크

풀이

1. 최대공약수 = 둘 다 나눠떨어지는 수 중에서 제일 큰 수
   최소공배수 최대공약수 = n m

ㅋㅋ일단 최대공약수, 최소공배수 너무 오랜만이라서 먼저 찾아봄 어떡하지 이런 나.. 중1 개념인 것 같은데 이런 깡깡이..🪨

2. n, m 중 작은 수 먼저 지정해주고 그 범위까지만 반복문 돌기 > n, m 둘 다 나눠떨어지는 수가 최대공약수
   최소공배수 최대공약수 = n m 니까
   최소공배수 = n * m / 최대공약수

def solution(n, m):
    min_num = min(n,m)
    
    for i in range(1, min_num +1):
        if n % i == 0  and m % i == 0 :
            gcd = i
            
    lcm = (n*m) // gcd 
    
    answer = [gcd, lcm]
    return answer