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

本文作者小麦粒分享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:
     
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值