Python求最大公倍数

最新推荐文章于 2024-11-05 15:28:12 发布

爱晴s

最新推荐文章于 2024-11-05 15:28:12 发布

阅读量3.2k

点赞数 4

文章标签： python

本文链接：https://blog.csdn.net/qq_52745968/article/details/119184311

版权

本文介绍如何使用Python实现一个编程问题，通过定义私有函数_gcd计算最大公约数，然后在public函数lcm中调用该函数来求得两个正整数的最小公倍数。通过实例演示了如何输入并输出两个数的最小公倍数。

摘要由CSDN通过智能技术生成

编程要求

编写程序，功能是求两个正整数的最小公倍数；
要求实现方法：先定义一个private函数 _gcd()求两个正整数的最大公约数，再定义public函数lcm()调用 _gcd()函数求两个正整数的最小公倍数；
调用函数lcm()，并将输入的两个正整数的最小公倍数输出。

编程答案

# coding=utf-8

# 输入两个正整数a,b
a = int(input())
b = int(input())

# 请在此添加代码，求两个正整数的最小公倍数
########## Begin ##########
def lcm(a,b):
    return int((a*b/_gcd(a,b)))

def _gcd(a,b):
    while b>0:
        rem=a%b
        a=b
        b=rem
    return a



########## End ##########

# 调用函数，并输出a,b的最小公倍数
print(lcm(a,b))