[백준 2609] 최대공약수와 최소공배수
2609번 : 최대공약수와 최소공배수
방법 1
import sys
input = sys.stdin.readline
def find_gcd(n, m):
num = 2
result = 1
while num <= min(n, m):
if n % num == 0 and m % num == 0:
result = num
num += 1
return result
def find_lcm(n, m):
num = max(n, m)
while True:
if num % n == 0 and num % m == 0:
return num
num += 1
n, m = map(int, input().split())
print(find_gcd(n, m))
print(find_lcm(n, m))