历趣吧 关注:57贴子:275
  • 1回复贴,共1
求助

四和五和六的公倍数

只看楼主收藏回复



IP属地:泰国1楼2023-07-01 11:21回复
    获得四、五和六的公倍数,可以使用最小公倍数(LeastCommonMultiple,LCM)这一概念。最小公倍数定义为能够同时被两个或更多的数所整除的最小的正整数。求出最小公倍数的方法是:将属于各个数的除去其它数背后的乘积相乘,即LCM=a*b/gcd(a,b),其中a为第一个数,b为第二个数,gcd为两个数的最大公约数。在求四、五和六的公倍数是,先将其中兩個數的最小公倍数求出來,然後再將最小公倍数與另一个数相乘,以此方法可得到多个数的公倍数。因此,四、五和六的公倍数为60,即60=4*5/gcd(4,5)*6/gcd(6,5)=4*6*5/gcd(4,5)*gcd(6,5)。


    IP属地:山东2楼2023-07-09 23:41
    回复