문제 설명

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

제한 사항

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

입출력 예

입출력 예 설명

입출력 예 #1
위의 설명과 같습니다.

입출력 예 #2
자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.

✍ 코드

#(1)

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

    # (2)
    for i in range(min(n, m), 0, -1):
        if n % i == 0 and m % i == 0:
            answer.append(i)
            break

    # (3)
    for i in range(max(n, m), (n*m)+1):
        if i % n == 0 and i % m ==- 0:
            answer.append(i)
            break

    return answer


n = 3
m = 12
print(solution(n, m)) 

(1) : 해당 문제는 유클리드 호제법으로 접근하여 해결하였다.
(2) : 최대공약수 구하기
(3) : 최소공배수 구하기

📝 결과

😃 느낀점

• 일단 이 문제를 lcm()과 gcd()를 통해서 해결하고자 했다. Visual Studio에서는 실행이 매우 잘 됐는데, 프로그래머스에 제출할 때는 lcm() 부분에서 계속 에러가 발생했다. 프로그래밍을 잘못해서 틀린 것이 아니라, 프로그래머스 상에서는 lcm()으로 해결하면 안되는 것 같았다. 그래서 유클리드 호제법을 이용해서 최대공약수와 최소공배수를 구하였고, 이를 통해 문제를 해결하게 되었다. 왜 lcm()이 프로그래머스 상에서는 구현이 안되는지 의문이다.

👍 Irish의 모든 코드 보기

-> Irish Github