def gcdlcm(a, b):
i=a
while True:
if a%i==0 and b%i==0:
break
i-=1
gcd = i
lcm = int(a*b/gcd)
return [gcd,lcm]
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(gcdlcm(3,12))
'알고리즘 문제' 카테고리의 다른 글
Programmers Level 1 문자열 내 마음대로 정렬하기 (0) | 2018.01.28 |
---|---|
Programmers Level 1 평균구하기 (0) | 2018.01.28 |
Programmers Level 1 피보나치 수 (0) | 2018.01.28 |
Programmers Level 1 가운데 글자 가져오기 (0) | 2018.01.28 |
Programmers Level 1 제일 작은 수 제거하기 (0) | 2018.01.28 |