본문 바로가기

알고리즘 문제

Programmers Level 1 최대공약수와 최소공배수

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))