2609 최대공약수와 최소공배수 / 정수론 및 조합론

• 최소공배수 -> 최대공약수 * 첫번째 수를 최대공약수로 나눈 몫 * 두번째 수를 최대공약수로 나눈 몫
• 최대 공약수 -> 둘 중에 더 큰 범위까지의 수 중에서 두 수가 모두 나머지가 0이 되는 수

number1, number2 = map(int, (input().split()))

end = max(number1, number2)
max_number = 0
for i in range(1, end+1):
    if number1 % i == 0 and number2 % i == 0:
        max_number = i

min_number = (number1 // max_number) * (number2 // max_number) * max_number
print(max_number)
print(min_number)