玩蛇网提供最新Python编程技术信息以及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.iplaypython.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.iplaypython.com/code/algorithm/a2503.html



微信公众号搜索"玩蛇网Python之家"加关注,每日最新的Python资讯、图文视频教程可以让你一手全掌握。强烈推荐关注!

微信扫描下图可直接关注

玩蛇网Python新手QQ群,欢迎加入: ① 240764603 玩蛇网Python新手群
文章发布日期:2016-04-06 16:40 玩蛇网 www.iplaypython.com

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