python计算两数的最大公约数和最小公倍数

首先计算最大公约数原理是欧几里德的辗转相除法。而计算最小公倍数则是在找到最大公约数后,再用我们计算的两个数字分别作为被除数除以最大公约数所得的余数，用两个数各自的余数乘以最大公约数即为最小公倍数。那么这里面最重要的步骤可想就是找到最大公约数即辗转相除法应用。
        辗转相除法原理:首先用我们所输入的两个数字,较大的作为被除数,较小的作为除数。然后得到相应的余数。则用上次的除数作为新的被除数，余数作为新的除数。一直循环，直到余数为0时。则，停止循环，最后结束时的除数即为最大的公约数。有兴趣的同学可以去看看代数学上的证明。
       下面代码参考如何求最大公约数。 试验的运行结果如下：

                              

那么求最小公倍数就简单了许多。首先区分两种情况。
        1.当较大数能够在第一次除法运算整除较小数时,则余数为0时，那么较大数就为两数之间的最小公倍数。
        2. 较大数不能在第一次除法运算整除较小数时，余数不为0时，使用辗转相除法找到最大公约数，再用上述的两个参数分别除以最大公约数所得的数字在于最大公约数相乘。则为最小公倍数。
       代码参考如下：
                

         运行试验结果如下：
        
 

 好了大致的过程就在于此了,代码技术有限,有错误或者更好的地方,还请大家多多指出，我一定及时纠正。更进一步。