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

可以使用辗转相除法来求最大公约数，具体步骤如下：

1. 比较两个数的大小，将较小的数作为被除数，较大的数作为除数。

2. 用较大的数除以较小的数，得到余数。

3. 如果余数为，则较小的数即为最大公约数；如果余数不为，则将较小的数作为除数，余数作为被除数，继续执行第2步。

最小公倍数可以通过最大公约数来求得，具体公式为：

最小公倍数 = 两数之积 / 最大公约数

例如，输入两个数为12和18，按照辗转相除法求最大公约数的过程如下：

18 ÷ 12 = 1 ... 6

12 ÷ 6 = 2 ...

因此，最大公约数为6。最小公倍数可以通过公式计算得到：

最小公倍数 = 12 × 18 / 6 = 36

因此，12和18的最大公约数为6，最小公倍数为36。