求最大公约数与最小公倍数的公式,希望简单一点

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/21 17:36:51

求最大公约数与最小公倍数的公式,希望简单一点
是简便的计算更好,还有再问一下最大公约数和最小公倍数的关系，如果一道题只知道两个数的最大公约数和最小公倍数的话该怎么做？

你用短除法
比如6和18 先除以一个他们共有的因数2,两个数分别除以下是3和9,再看还有相同的因数3,再分别除一下就是1和3,他俩没相同的因数了,就好了.
注：除数一定要是所有数的公因数,你算了几步就乘相对应的数,到最后只有公因数1了,就不用再除下去了.有时候可以一步到位,你想的除数就是最大公因数.如果一开始就没有公因数,那么他们的最大公约数就是1,最小公倍数就是他们的乘积.
最小公倍数：把每次的除数和最后的商乘起来（蓝框）
最大公约数：把每次的除数乘起来（红框）
自己想的,

再问：如果是很大的数呢？那不是要除很久，我算的都是很大的数，这样算会算很久。不过还是谢谢你哟～。
再答：一般都会自己有感觉的，你举个例子

求最大公约数与最小公倍数的公式,希望简单一点求两个数的最大公约数和最小公倍数的公式是什么? 最大公约数与最小公倍数的关系两个正整数的最大公约数是6,最小公倍数是90求两个数的最大公约数和最小公倍数的公式是什么? 求最大公约数与最小公倍数的辗转相除法的证明.. c语言：求两个数的最大公约数与最小公倍数求90与84的最大公约数和最小公倍数．求336与1260的最大公约数和最小公倍数． VB程序求三个数的最大公约数与最小公倍数 C++中关于求两个数的最大公约数与最小公倍数怎样求几个数的最大公约数与最小公倍数? free pascal 求最大公约数与最小公倍数