怎么求两个数的最大公因数？

~

1、列举法

8和12的公因数，可以分别列举出8和12的所有因数， 再找一找。

8的因数:1，2，4，8。

12的因数:1，2，3，4，6，12。

8和12的公因数有1，2，4，其中最大的是4。

也可以先找出8的因数，再从8的因数中找12的因数。

8的因数:1，2，4，8。

其中1，2, 4也是12的因数。

8和12的公因数有1, 2，4，其中最大的是4。

2、辗转相除法（欧几里得算法）

辗转相除法是先用两个数中较大的数除以较小的数，如果有余数，则用较小的那个数继续除以余数，按照这样的方法一直除下去，除到余数为0为止，那么最后的除数就是两个数的最大公因数。

扩展资料

辗转相除法与更相减损术的区别

（1）都是求最大公因数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。

（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。

参考资料来源：百度百科-最大公因数

怎样用短除法求两数的最大公因数和最小公倍数?
答：用短除法求两个数的最大公因数和最小公倍数时，从两个数公有的最小质因数除起，一直除下去，直到除得的两个商互质为止。例如：求12和18的最大公因数和最小公倍数。

怎样求两个数的最大公因数呢?
最大公因数也称最大公约数，最大公因子，指两个或多个整数共有约数中最大的一个。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。质因数分解 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大...

两个数最大公因数怎么找
找两个数的最大公因数可以通过欧几里得算法（辗转相除法）实现。本文将从算法流程、应用举例等角度进行介绍，并提供拓展知识，帮助读者全面了解最大公因数的概念和计算方法。一、欧几里得算法流程 1.辗转相除法 欧几里得算法，也称为辗转相除法，是一种计算两个整数的最大公约数的算法。其基本思想是：假设...

怎样求两个数的最大公因数和最小公倍数
注：这种方法虽然易学，但只适用于较小的数，如果碰到较大的数，学生做起来就有些繁琐、麻烦了。二、利用倍因关系找两个数的最小公倍数和最大公因数。这种方法是如果两个数是倍因关系，那么较大的数就是这两个数的最小公倍数，较小的数就是这两个数的最大公因数。注：这种方法只适用于这两...

两个数字怎么求最大公因数与最小公倍数
要求两个数字的最大公因数和最小公倍数，可以使用以下方法：1. 找出两个数字的所有因数。对于第一个数字，列出所有能够整除它的数字；对于第二个数字，也做同样的操作。2. 找出两个数字的公共因数。在上一步找出的两组因数中，找到它们所共有的数字，并列举出来。3. 计算这些公共因数的最大值。

两个数的最大公因数怎么求?
54=2*3*3*3 因此，48和54的最大公约数是：2*3=6.短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即:先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数.辗转相除法是用来求最大公约数的．给出两个正...

如何找最大公因数?
最大公因子，又称最大公约数，指两个或多个整数共同具有的最大约数。求两个整数最大公约数主要的方法：穷举法：分别列出两整数的所有约数，并找出最大的公约数。素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。短除法：两数除以其公同素因数，直到两数互素时，所有除数的乘积即为最...

如何找两个数的最大公因数和最小公倍数?
1、最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。2、两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数...

怎样找两个数的最大公因数?
从短除中不难看出，12与18都有公因数2和3，它们的乘积2×3＝6就是12与18的最大公因数。与前边分别分解质因数相比较，可以发现：不仅结果相同，而且短除法竖式左边就是这两个数的公共质因数，而两个数的最大公因数，就是这两个数的公共质因数的连乘积。实际应用中，是把需要计算的两个或多个...

快速求两个数的最大公因数用什么方法?
用短除法 先分别把两个数用短除法除出来 再把得数中一样的相乘 就可以了 例如：42=2*3*7 30=2*3*5 那么它们的最大公因数就是 2*3=6