最小公倍数的算法我知道是两个数相乘再除以这两个数的的最大公约数但是为什么要这样呢?

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/28 03:58:03

最小公倍数的算法
我知道是两个数相乘再除以这两个数的的最大公约数
但是为什么要这样呢?

两个数相乘一定是它们的公倍数.但不是最小公倍数.因为,它们相同的公因数乘了两次.而这些相同公因数都是它们的约数.其乘积就是最大因约数.也就是说,最大公约数乘了两次.所以要除去一次.比如8和12.
8=2*2*2
12=2*2*3
最小公倍数应该是2*2*2*3=24相同的只取一次的.
如果直接两数相乘就不是取一次了.而是取了几倍次.不是吗?对比一下8*12=2*2*2*2*2*3
是不是多了2*2?这正是8和12的最大公约数嘛.

已知两个数的最大公约数是18,最小公倍数除以最大公约数商是30,这样的数一共有多少组. 如何计算最小公倍数比如20和40的最小公倍数.是多少将两个数相乘再除以两数的最大公约数其中的最大公约数,如何计算出来? 两个数的最小公倍数除以最大公约数的商是12,两个数的差是4,这两个数是多少? 求两个数的最大公约数和最小公倍数的算法为什么两个数的乘积除以他们的最大公约数是最小公倍数两个数的最小公倍数是144,最大公约数是8,这样的两个数有（）组两个数的最小公倍数除以它们最大公约数商是3其中的一个数是最大公约数两个数差是3 两个数的最大公约数是9最小公倍数是90,求这两个数要算式两个数的最小公倍数除以它们的最大公约数,商是3.其中一个数是最大公约数,两数差是36,这两个数各是多少? 两个自然数的最大公约数是6,最小公倍数是144,这两个数各是多少?有几组这样的数? C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的两个数的最小公倍数是120,最大公约数是4,这样的两个数有几组