最小公倍数是如何计算出来的

blued是什么软件2022-07-09  26

最小公倍数是一个只在正整数范围内讨论的概念,但我们可以合理地推广到正分数。一个合理的定义是,一组正分数的最小公倍数是每个分数的整数倍的最小数。注意,以这种方式定义的最小公倍数可以是整数,也可以是分数。比如1/2和1/3的最小公倍数是1,1/2和3/4的最小公倍数是3/2。求正分数最小公倍数的一般方法是:先通过分数,再求分子的最小公倍数,再除以分母。比如题主举的例子:求最小公倍数。先求总分数:求分子的最小公倍数,结果是41760,再把分子粗略地除:这是原来三个数的最小公倍数。392毫无意义。= = = = = = = = = = = = = = = = = =七月在评论里提到了一般的分数可以不用。(前提是所有分数都是最简形式)分子的最小公倍数除以分母的最大公倍数就是所有分数的最小公倍数。受此启发,我找到了一个更本质的解法,如下:将每个(最简单形式)分数的分子和分母分解成质因数,分母写成负指数幂。然后,所有素数因子取最高幂,得到所有分数的最低公倍数。类似地,如果所有的质因数取最低幂,则可以获得所有分数的最大公约数:

转载请注明原文地址:https://juke.outofmemory.cn/read/656758.html

最新回复(0)