[BaekJoon] 2609번 : 최대공약수와 최소공배수 (Python)

1일 1문제 148일차!

148일차의 문제는 최대공약수와 최소공배수 입니다.

2609번: 최대공약수와 최소공배수

Solution

inputNums = input()
inputNums = inputNums.split()
a = int(inputNums[0])
b = int(inputNums[1])

def gcd(a, b):
    mod = a%b
    while mod > 0:
        a = b
        b = mod
        mod = a%b
    return b

def lcm(a, b):
    return a*b//gcd(a,b)

print(gcd(a, b))
print(lcm(a, b))

 

SOMJANG/CODINGTEST_PRACTICE