您好,欢迎来到二三四教育网。
搜索
您的当前位置:首页Python习题册032:计算两个整数的最小公倍数

Python习题册032:计算两个整数的最小公倍数

来源:二三四教育网

任务032描述

用Python编写程序,计算两个数的最小公倍数。

分析及示例

用比较原始的方法,首先取出两个整数中的较大者,然后将这个数依次去除原先的两个数,如果可以整除就是最小公倍数。如果不可以,则依次加1,直至可以被两个数整除为止。

示例代码:

def lcm(x, y):
    if x > y:
        z = x
    else:
        z = y

    while(True):
        if ((z % x == 0) and (z % y ==0)):
            lcm = z
            break
        z = z + 1
    return lcm

print(lcm(4,6))
print(lcm(15,17))

输出结果:

12
255

Copyright © 2019- how234.cn 版权所有 赣ICP备2023008801号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务