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

더 많은 코드 (https://github.com/EunGyeongKim/TIL)

GitHub - EunGyeongKim/TIL: Today I Learne

문제 링크

프로그래머스

1. 문제 설명

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

---

2. 제한사항

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

---

3. 입출력 예

n	m	return
3	12	[3, 12]
2	5	[1, 10]

---

4. 코드

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

    if n>=m :
        min_num = m
    else:
        min_num = n

    for i in range(min_num, 0, -1):
        if n%i == 0 and m%i == 0:
            #최대공약수 
            answer.append(i)

            #최대 공배수
            answer.append(int(i * (n / i) * (m / i)))
            break

    return answer