鼠尾草的花蕾吧 关注:32贴子:2,631
  • 1回复贴,共1
求助

两分数的最小公倍数的定义

只看楼主收藏回复



IP属地:美国1楼2023-06-30 15:49回复
    最小公倍数是指两个或多个数的公倍数中最小的一个。也就是说,两个或多个数所共有的倍数里最小的一个数。如果某两个正整数a和b的最小公倍数记作(a,b),那么(a,b)等于a*b/gcd(a,b),其中gcd(a,b)表示a,b的最大公约数,也可以通过素数分解法求解最小公倍数。例如,6和8的最小公倍数为24,因为24是6和8的公倍数中最小的一个,而且6和8的最大公约数为2,所以24=6*8/2。


    IP属地:安徽2楼2023-07-09 04:13
    回复