玩蛇网提供最新Python编程技术信息以及Python资源下载!

python求公约数和公倍数的方法源码

Python算法,求公约数和公倍数的方法源码。

#!/usr/bin/env python   

def calGCD(op1, op2):   

    if (op2==0): return op1   

    else: return calGCD(op2, op1%op2)   

def calGCDAndLCM(op1, op2):   

    gcd = calGCD(op1, op2)   

    lcm = op1/gcd*op2   

    return (gcd, lcm)   

#www.iplaypy.com
if __name__=='__main__':   
    op1 = int(raw_input('input the operands: '))   
    op2 = int(raw_input('input the operands: '))   
    result = calGCDAndLCM(op1, op2)   

    print result  

玩蛇网文章,转载请注明出处和文章网址:https://www.iplaypy.com/code/algorithm/a2503.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2016年04月06日 - 16时40分02秒 发布自玩蛇网

您现在的位置: 玩蛇网首页 > Python源码实例 > 算法分析源码 > 正文内容
我要分享到:

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules