输入两个整数求最大公约数和最小公倍数

求最大公约数可以使用辗转相除法，求最小公倍数可以使用两数相乘再除以最大公约数。

具体实现如下:

1. 辗转相除法：
a = max(a, b)
b = min(a, b)
while b != 0:
r = a % b
a = b
b = r
return a

2. 求最小公倍数：
return a * b // gcd(a, b)

其中a,b为两个整数。