드디어 직접적인 내용이 문제로도 보인다.
이전 포스팅에서 간간히 약수, 배수와 관련된 내용을 많이 얘기했었는데 이에 대한 가장 직접적인 문제라고 생각한다.
내용은 심플하다. 말 그대로 최대공약수와 최소공배수를 구해서 하나의 리스트에 담아 리턴하면 된다.
알고리즘 카테고리의 "약수/배수와 GCD, LCM"를 참고하자.
def solution(a, b):
x,y = a,b
z = x%y
while z>0:
x,y=y,z
z=x%y
g=y
return [g, a/g*b]
'알고리즘 & 코딩테스트 > 코딩테스트' 카테고리의 다른 글
Programmers Lv. 1 "3진법 뒤집기" (0) | 2023.05.24 |
---|---|
Programmers Lv.1 "같은 숫자는 싫어" (0) | 2023.05.24 |
Programmers Lv. 1 "직사각형 별찍기" (0) | 2023.05.22 |
Programmers Lv.1 "행렬의 덧셈" (0) | 2023.05.22 |
Programmers Lv.1 "문자열 다루기 기본" (0) | 2023.05.22 |