-코드
from math import gcd
def solution(n, m):
answer = [gcd(n, m), n * m // gcd(n, m)]
return answer
처음에는 gcd와 lcm을 이용하려 했으나 lcm이 오류가나서 유클리드 호제법으로 해결을 했습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[프로그래머스/파이썬] 짝수와 홀수 (0) | 2021.12.19 |
---|---|
[프로그래머스/파이썬] 직사각형 별찍기 (0) | 2021.12.19 |
[프로그래머스/파이썬] 평균 구하기 (0) | 2021.12.19 |
[프로그래머스/파이썬] 정수 제곱근 판별 (0) | 2021.12.19 |
[프로그래머스/파이썬] 문자열 내 마음대로 정렬하기 (0) | 2021.12.19 |