<백준 문제풀이: 2609번> 파이썬 - [수학3] 최대공약수와 최소공배수

최대공약수와 최소공배수를 구하는 문제이다.

import sys

num = list(map(int, sys.stdin.readline().split()))

a = min(num)
b = max(num)

GCD = 0
LCM = 0

for i in range(1, a+1):
    if b%i == 0 and a%i == 0:
        GCD = i
print(GCD)
a = int(a/GCD)
b = int(b/GCD)
print(a*b*GCD)

다행히, 두개의 숫자의 최대공약수와 최소공배수를 구하는 문제라 간단했다. (저번에 프로그래머스에서 풀었을 때는 어려웠다) 따라서 간단하게 두 숫자를 비교해가며 풀면 된다.