【146】求出1~n的最小公倍数

最新推荐文章于 2022-05-03 00:02:37 发布

小麦粒

最新推荐文章于 2022-05-03 00:02:37 发布

阅读量1.7k

点赞数 1

文章标签：数据挖掘 twitter openssh nagios gwt

本文链接：https://blog.csdn.net/u010986753/article/details/112001189

版权

本文作者小麦粒分享python、数据分析和数据挖掘技术，探讨如何求解1到n的最小公倍数问题。文章内容来自作者的学习笔记，同时也提供OCP、OCM和高可用技能培训，并邀请读者加入相关QQ交流群共同进步。

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



♣题目部分（原文见公众号：python宝）       为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如n=100, 则该数为：69720375229712477164533808935312303556800
        请编写程序，实现对用户输入的 n （n<100）求出1~n的最小公倍数。计算最小公倍数公式        两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。
        与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。
     




♣答案部分# 最小公倍数
def find_min_commonmultiple(a,b):
    m = min(a,b)

    for i in range(m,0,-1):
        if a%i==0 and b%i==0:
            return a*b//i

def func1():
    while 1: