给定两个数，求这两个数的最大公约数和最小公倍数

最大公约数是指能够同时整除给定两个数的最大正整数，最小公倍数是指能够同时被给定两个数整除的最小正整数。

求最大公约数的方法有辗转相除法、更相减损法、质因数分解法等。其中，辗转相除法是最常用的方法，具体步骤如下：

1. 用较大数除以较小数，得到余数；
2. 用上一步得到的余数去除较小数，得到新的余数；
3. 重复上一步，直到余数为；
4. 最后的除数即为最大公约数。

求最小公倍数的方法也有多种，其中最常用的方法是先求出最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。

例如，给定两个数为12和18，它们的最大公约数为6，最小公倍数为36。