12940. 최대공약수와 최소공배수
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.
배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.
예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항
- 두 수는 1이상 1000000이하의 자연수입니다.
입출력 예
n | m | return |
3 | 12 | [3, 12] |
2 | 5 | [1, 10] |
풀이
def gcd(a, b):
if a < b:
(a, b) = (b, a)
while b != 0:
(a, b) = (b, a % b)
return a
def solution(n, m):
return [gcd(n,m), n*m / gcd(n, m)]
- 유클리드 호제법을 사용하면 최대공약수를 쉽게 구할 수 있다.
'코딩테스트 문제풀이(Python)' 카테고리의 다른 글
[백준] 11653번 문제풀이 (파이썬) (0) | 2022.07.05 |
---|---|
[백준] 2581번 문제풀이 (파이썬) (0) | 2022.07.04 |
[프로그래머스] 짝수와 홀수 문제풀이 (파이썬) (0) | 2022.07.03 |
[백준] 2558번 문제풀이 (파이썬) (0) | 2022.07.02 |
[백준] 11050번 문제풀이 (파이썬) (0) | 2022.07.02 |