코딩테스트 파이썬/파이썬 프로그래머스 1단계
최대공약수와 최소공배수
세용용용용
2023. 5. 14. 08:51
나의 코드
def solution(n, m):
answer = []
common_divisor = []
for i in range(min(n,m),0,-1):#최대공약수
if m%i==0 and n%i==0:
answer.append(i)
break
for i in range(max(n,m),n*m+1): #최소공배수
if i%n == 0 and i%m == 0:
answer.append(i)
break
return answer
print(solution(2,5))