用python写以下题目：输入在一行中给出的两个正整数M和N，求两个给定正整数的最大公约数和最小公倍数。

M 和 N 的最大公约数可以用辗转相除法求解，而最小公倍数则可以用 M 和 N 的积除以它们的最大公约数求解。

代码如下：

m, n = map(int, input().split())

# 求最大公约数
a, b = m, n
while b != 0:
    a, b = b, a % b
gcd = a

# 求最小公倍数
lcm = m * n // gcd

print(gcd, lcm)

示例输入：

12 18

示例输出：

6 36