玩蛇网提供最新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  

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



我要小额赞助,鼓励作者写出更好的教程↓↓↓

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

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
相关文章推荐
别人正在看
特别推荐
站长推荐:
去顶部 去底部