辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。
更相减损术是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
你可以百科一下，这两个都很好用的
希望能帮到你，如果觉得好就采纳哦~thank you
参考资料：奥数教程高三
两个数是互质关系，那么这两个数的最小公倍数就是这两个数的乘积。
参考资料：可以靠自己推敲知道答案哦~
本回答被网友采纳...还能什么方法求两个数的最大公因数和最小公倍数?
求两个数的最大公因数和最小公倍数说的方法：一、举例法 举例﹕常用于表示有限集合，把集合中的所有元素一一列举出来（一般不考虑元素的前后顺序）﹐写在大括号内﹐这种表示集合的方法叫做列举法。{1，2，3，……} 二、短除法 举例：短除法求最大约数，先用这几个数的公约数连续去除，一直除到...
...还能什么方法求两个数的最大公因数和最小公倍数?
除了用举例法和短除法外，还能用分解质因数的方法求两个数的最大公因数和最小公倍数。例如，24=2*2*2*3 36=2*2*3*3 所以，它们的最大公因数就是 2*2*3=12... （每个因数的最少个数，累乘）最小公倍数就是：2*2*2*3*3=72 （每个因数的最多个数，累乘）
如何求两个数的最大公因数和最小公倍数
、互质关系 的两个数,最大公因数是1,最小公倍数是它们的乘积.（如,5 和 7 的最大公因数时 1 ,最小公倍数是 5 × 7=35 ）二、一般情况：1 求最大公因数：列举法、单列举法、分解质因数法、短除法、除法算式法.① 列举法 ：如,求 18 和 27 的最大公因数 先找出两个数的所有因数 ...
怎样求两个数的“最大公因数”和“最小公倍数”?
最小公倍数是：24. 2、分解质因数法。 我们也可以利用分解质因数的方法，比较简便地求出两个数的最小公倍数。 例如：求60和42的最小公倍数。 60=2×2×3×5 42=2 ×3 ×7 60和42的最小公倍数=2×3×2×5×7=420 。 这种方法是把60和42分别质因数后，观察相同的质因...
两个数的最大公因数怎么求呢?
3、辗转相除法：两个整数的最大公因数等于其中较小的数和两数相除余数的最大公因数。4、分解质因数法：把每个数分别分解质因数，再把各数中全部公有质因数提取出来连乘，所得的积就是这几个数的最大公因数。最大公因数的应用：1、最大公因数也可以用于实际的商业应用，当遇到一组数的时候，比如...
求两个数的最大公因数和最小公倍数有特殊方法吗
②两个数是互质关系的：如果两个数是互质数，那么这两个数的最大公因数就是1。例如：7和15的最大公因数是 1。2、两个数最小公倍数的求法：（1）列举法（这种方法一般用于较小的两个数或初学者）：就是将这两个数的倍数都按次序列举，直到首次出现相同倍数为止，这个数就是最小公倍数。例如...
怎样求两个数的最大公因数和最小公倍数
答：已知两个数，求这两个数的最大公因数和最小公倍数的方法如下：一、用列举法找两个数的最小公倍数和最大公因数。列举法就是让学生分别将两个数的倍数和因数分别写出，再将最小公倍数和最大公因数找出来。注：这种方法虽然易学，但只适用于较小的数，如果碰到较大的数，学生做起来就有些...
有哪些方法可以找到两个数的公倍数吗?
1.列举法：首先列出两个数的所有倍数，然后找出它们的公共倍数。例如，要找到3和5的公倍数，可以列出3的倍数（3、6、9、12、15...）和5的倍数（5、10、15、20...），然后找出它们的公共倍数（15、30、45...）。2.最小公倍数法：首先找到两个数的最大公约数，然后用两个数的乘积除以最大...
两个数找最大公因数和最小公倍数的五种方法
列举法、单列举法、分解质因数法、短除法、除法算式法
求最大公因数和最小公倍数的方法
1、列举法：最大公因数：列出两个数的所有因数，然后找出共同的最大因数。最小公倍数：列出两个数的所有倍数，然后找出最小的公共倍数。2、素因数分解法：分别将两个数进行素因数分解。最大公因数为两个数素因数分解后共同素因数的乘积。最小公倍数为两个数素因数分解后各自素因数的最高次幂乘积...
