raptor求两个数最大公约数和最小公倍数

最大公约数可以使用辗转相除法来求解，具体步骤如下：
1. 比较两个数的大小，将较大的数除以较小的数，得到余数。
2. 将较小的数和余数进行比较，将较小的数除以余数，得到新的余数。
3. 重复以上步骤，直到余数为0，此时较小的数即为这两个数的最大公约数。

最小公倍数可以使用最大公约数来求解，具体步骤如下：
1. 求出这两个数的最大公约数。
2. 将这两个数相乘，再除以它们的最大公约数，得到的结果即为这两个数的最小公倍数。

例如，对于数字12和18，它们的最大公约数为6，最小公倍数为36。