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