用python求最大公约数和最小公倍数
在Python中，可以使用以下两种方法求最大公约数和最小公倍数：
1. 辗转相除法：这种方法首先接收两个整数a和b，然后通过循环，当b不等于0时，计算a除以b的余数c，然后将a设置为b，将b设置为c。当b等于0时，a的值就是最大公约数。最小公倍数可以通过两数的乘积除以最大公约数的结果计算得出。
2. 遍历法：这种方法首先接收两个整数a和b，然后遍历1到较小的数，通过判断哪个数字能够同时满足两个数字取模都为0，然后在遍历范围结束的时候返回的值就是能同时满足条件的最大值，这个值就是两个数字的最大公约数。最小公倍数的计算方法是两数的乘积除以两数最大公约数的结果。
需要注意的是，这两种方法都需要先判断两个数的大小，将小的数和大的数进行置换，以保证计算的准确性。
