个人建议用短除法
大的数为a小的数为b
a除以b取余c
a=b,b=c
重复上步直至b=0
最大公约数为a
更相减损术:
大的数为a小的数为b
c=a-b
若c>b
a=c
否则a=b
b=c
重复上步
直至b=c
此时b即为最大公约数本回答被提问者和网友采纳
两个数最大公因数怎么找?
1、列举法：分别列举出两个数的因数，找出相同的因数就是公因数，公因数中最大的那个就是最大公因数。2、短除法：短除法求最大公因数，先用这几个数的公因数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公因数。3、辗转相除法：两个整数的最大...
如何找到两两数的最大公因数?
一、倍数法 当两个数成倍数关系时，最大公因数就是两个数中较小的那个数。如：18和9 可以直接判断它们的最大公因数是9，因为18和9成倍数关系，9是18的因数，9也是9的因数，即9是18和9的最大公因数。21和7、28和4、65和13。上面每组数最大公因数不用多想，一秒就看出来分别是7，4，13。
如何快速求出两个数的最大公因数?
求最大公因数的三种方法：倍数法、互质法、短除法。一、倍数法 当两个数成倍数关系时，最大公因数就是两个数中较小的那个数。如18和9可以直接判断它们的最大公因数是9，因为18和9成倍数关系，9是18的因数，9也是9的因数，即9是18和9的最大公因数。二、互质法 当两个数互质时，它们的最大...
求两个数最大公因数的方法
一、辗转相除法 辗转相除法，也称欧几里得算法，是求两个正整数a和b的最大公因数的一种方法。其基本思路是：用大数除以小数，如果余数是0，则最大公约数是小数；否则，把小数和余数代入下一次运算。以此类推，直到余数为0时，上一次的除数就是最大公约数。这种方法简单直观，容易理解，而且计算速度比较...
两快速的找到两个数的最大公因数和最小公倍数
方法一般就是:第一，简单的可以观察得出。比如 24和36就可以观察出最大公因数是12，最小公倍数就是72 第二，倍数法，观察两个数，如果大数是小数的倍数，那么最大公因数就是小数，最小公倍数就是大数。如13和52，52是13的倍数。第三，倍数滚动法，如32和48，把大数48扩大2倍得96，可以看出96...
怎样快速算出最大的公因数
断除法。利用断除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。
怎么快速找出最大公因数?
对于快速找出最大公因数的问题，我们可以使用辗转相除法来快速得出正确的结果。该方法要求我们将两个数字中较大的一个数除以较小的一个数，然后再将剩余的余数除以上一步得到的商，如此重复进行，直到最后余数为0时即可得到最大公因数。
怎样快速求两个自然数的最大公因数?
一、最大公因数求法 1、质因数分解法 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的...
怎么找出两个数的最大公因数?
公因数，也称为公约数，是指能够同时整除两个或多个整数的整数。例如，12和18的公因数有1、2、3和6，其中最大的公因数是6，也叫做最大公约数。1、列举法 就是把每个数的所有正因数都列出来，然后找出它们共有的因数。这种方法简单直观，但是当数较大时，列举所有因数会比较麻烦。例如，求24和36...
怎样求两个数的最大公因数和最小公倍数
一、用列举法找两个数的最小公倍数和最大公因数。列举法就是让学生分别将两个数的倍数和因数分别写出，再将最小公倍数和最大公因数找出来。注：这种方法虽然易学，但只适用于较小的数，如果碰到较大的数，学生做起来就有些繁琐、麻烦了。二、利用倍因关系找两个数的最小公倍数和最大公因数。...
