赚现金
两个数的最大公约数算法有辗转相除法、相减法、穷举法。
1、辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。
2、相减法：取两个数中的最大的数做减数，较小的数做被减数，用最大的数减去小数，如果结果为0，则被减数就是这两个数的最大公约数，如果结果不为0，则继续用这两个数中最大的数减较小的数，直到结果为0，则最大公约数为被减数。
3、穷举法：将两个数作比较，取较小的数，以这个数为被除数分别和输入的两个数做除法运算，被除数每做一次除法运算，值减少1，直到两个运算的余数都为0，则该被除数为这两个数的最大公约数。
最大公约数介绍
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的...方法一：短除法方法二：分别写出两个数的所有约数，作对比，有相同的数，全部乘起来。方法三：把这两数写成分数形式，然后化简成最简分数，和原数相比，约分了多少，最大公约数即是多少。①大数÷小数→余数A；②小数÷余数A→余数B;③A÷余数B→余数C;不停循环，直到余数为0为止。此时的除数就是最大公因数。再利用短除法即可求出两数最小公倍数。大公约数将它们分解质因数,找出其中相同的质因数,再将它们相乘,就得到了最大公约数,如果两数的质因数中,没有一个是相同的,那么它们的最大公约数就是1.比如(56,42)56=7×2×2×242=7×2×3其中7,2是相同的...1.辗转相除法例：求80和36的最大公约数80=36*2+836=8*4+48=4*2+0所以最大公约数是42算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数，继续上面的除法，知道大数被小数约尽...当然前提是这两个数要是非零的两个整数。最大公约数=A×B/最小公倍数给你举例子：8,10公共质因数为:2,最大公因数为:2,最小公倍数为:4×5×2=40最大公约数=A×B/最小公倍数=（8×10）/...最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。求两个自然数的最大公约数的方法如下：1、观察法运用能被2、3、5整除的数的特征进行观察。例如，求225和105的最大公因数．因为...《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”翻译成现代语言如下：第一步：...（推荐！！）找m和n中的较大值去和另一个数最差，得到的数再和减数作比较，若二者相等证明该数为最大公约数，若不相等，再用大数减小数，方法同上。直至得到二数相等，即为所求。例：54和3654-36=1836-18=18...此时余数为12，没有整除，则继续66除以12，不考虑商，只考虑余数此时余数为6，没有整除，则继续12除以6，整除所以210和66的最大公约数为6最小公倍数等于两数相乘再除以最大公约数分解质因数是指把一个合数用质...《》
最大公因数计算方法有：
1、写因数。
先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。
2、用图形。
先写出公有的因数，再分别写出各自的因数。
3、分解质因数。
先分别分解质因数，再找到公有的质因数，如果是两个以上就要把公有的质因数相乘，积就是最大公因数；如果只有一个，那这个质因数就是几个数的最大公因数。
4、短除法。
利用短除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。
求最大公因数的三种方法：倍数法、互质法、短除法。
一、倍数法
当两个数成倍数关系时，最大公因数就是两个数中较小的那个数。如18和9可以直接判断它们的最大公因数是9，因为18和9成倍数关系，9是18的因数，9也是9的因数，即9是18和9的最大公因数。
二、互质法
当两个数互质时，它们的最大公因数是1。如8和9的最大公因数便是1，因为8的因数有1，2，4，8。而9的因数有1，3，9。则8和9的公因数就只有1，即最大公因数。
因此，只有公因数1的两个数被称为互质数，互质的两个数的最大公因数是1。13和15；21和8 3和5；161和3等这些数，每组之间的两个数都互质，所以它们的最大公因数都是1。
三、短除法
对于不是特殊关系的两个数，不能直接判断最大公因数的两个数，可以采用短除法。把两个数当作被除数，同时除以一个相同的数，除以的这个数叫除数，除数要能够同时满足被两个数整除，其实这个除数就是两个数的因数，一直除到不能除为止，这时把所有除数相乘所得结果即为两数的最大公因数。
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
求最大公约数主要有分解质因数法、公式法。
一、最大公因数求法
1、质因数分解法
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24、60）=12。
2、短除法
短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
短除法求最小公倍数，先用这几个数的公约数去除每个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数，例如，求12、15、18的最小公倍数。
3、辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数。
4、更相减损法
刘徽《九章算术》
更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”
翻译成现代语言如下：
第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
二、最小公倍数算法
1、分解质因数法
先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
2、公式法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。
三、最大公因数、最小公倍数简介
1、最大公因数
也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
2、最小公倍数
两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。 求最大公因数和最小公倍数的方法：
一、
特殊情况：
、倍数关系
的两个数,最大公因数是较小的数,最小公倍数是较大的数.（如；
12
的最大公因数是
,最小公倍数是
12
.）
、互质关系
的两个数,最大公因数是1,最小公倍数是它们的乘积.（如,
的最大公因数时
,最小公倍数是
7=35
二、一般情况：
求最大公因数：
列举法、单列举法、分解质因数法、短除法、除法算式法.
列举法
：如,求
18
27
的最大公因数
先找出两个数的所有因数
18
的因数有：
c语言求最大公约数有辗转相除法、更相减损术、穷举法三种。
辗转相除法。算法简介：将两个数a，b相除，如果余数c不等于0，就把b的值给a，c的值给b，直到c等于0，此时最大公约数就是b。
更相减损术。算法简介：将两个数中较大的数a减去较小的数b，如果差c等于0，那么最大公约数为b，如果不等于0，则将b的值给a，c的值给b，继续相减直到差等于0。
穷举法。算法简介：将两个数a，b中较小的值赋给i，将a除以i，b也除以i，若两者的余数同时为0时，此时的i就是两者的最大公约数。若不等于0，则将i-1，继续将a除以i，b除以i，直至余数同时为0。
两个数的最大公约数算法有辗转相除法、相减法、穷举法。
1、辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。
2、相减法：取两个数中的最大的数做减数，较小的数做被减数，用最大的数减去小数，如果结果为0，则被减数就是这两个数的最大公约数，如果结果不为0，则继续用这两个数中最大的数减较小的数，直到结果为0，则最大公约数为被减数。
3、穷举法：将两个数作比较，取较小的数，以这个数为被除数分别和输入的两个数做除法运算，被除数每做一次除法运算，值减少1，直到两个运算的余数都为0，则该被除数为这两个数的最大公约数。
最大公约数介绍
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的...方法一：短除法方法二：分别写出两个数的所有约数，作对比，有相同的数，全部乘起来。方法三：把这两数写成分数形式，然后化简成最简分数，和原数相比，约分了多少，最大公约数即是多少。①大数÷小数→余数A；②小数÷余数A→余数B;③A÷余数B→余数C;不停循环，直到余数为0为止。此时的除数就是最大公因数。再利用短除法即可求出两数最小公倍数。大公约数将它们分解质因数,找出其中相同的质因数,再将它们相乘,就得到了最大公约数,如果两数的质因数中,没有一个是相同的,那么它们的最大公约数就是1.比如(56,42)56=7×2×2×242=7×2×3其中7,2是相同的...1.辗转相除法例：求80和36的最大公约数80=36*2+836=8*4+48=4*2+0所以最大公约数是42算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数，继续上面的除法，知道大数被小数约尽...当然前提是这两个数要是非零的两个整数。最大公约数=A×B/最小公倍数给你举例子：8,10公共质因数为:2,最大公因数为:2,最小公倍数为:4×5×2=40最大公约数=A×B/最小公倍数=（8×10）/...最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。求两个自然数的最大公约数的方法如下：1、观察法运用能被2、3、5整除的数的特征进行观察。例如，求225和105的最大公因数．因为...《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”翻译成现代语言如下：第一步：...（推荐！！）找m和n中的较大值去和另一个数最差，得到的数再和减数作比较，若二者相等证明该数为最大公约数，若不相等，再用大数减小数，方法同上。直至得到二数相等，即为所求。例：54和3654-36=1836-18=18...此时余数为12，没有整除，则继续66除以12，不考虑商，只考虑余数此时余数为6，没有整除，则继续12除以6，整除所以210和66的最大公约数为6最小公倍数等于两数相乘再除以最大公约数分解质因数是指把一个合数用质...《》
最大公因数计算方法有：
1、写因数。
先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。
2、用图形。
先写出公有的因数，再分别写出各自的因数。
3、分解质因数。
先分别分解质因数，再找到公有的质因数，如果是两个以上就要把公有的质因数相乘，积就是最大公因数；如果只有一个，那这个质因数就是几个数的最大公因数。
4、短除法。
利用短除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。
求最大公因数的三种方法：倍数法、互质法、短除法。
一、倍数法
当两个数成倍数关系时，最大公因数就是两个数中较小的那个数。如18和9可以直接判断它们的最大公因数是9，因为18和9成倍数关系，9是18的因数，9也是9的因数，即9是18和9的最大公因数。
二、互质法
当两个数互质时，它们的最大公因数是1。如8和9的最大公因数便是1，因为8的因数有1，2，4，8。而9的因数有1，3，9。则8和9的公因数就只有1，即最大公因数。
因此，只有公因数1的两个数被称为互质数，互质的两个数的最大公因数是1。13和15；21和8 3和5；161和3等这些数，每组之间的两个数都互质，所以它们的最大公因数都是1。
三、短除法
对于不是特殊关系的两个数，不能直接判断最大公因数的两个数，可以采用短除法。把两个数当作被除数，同时除以一个相同的数，除以的这个数叫除数，除数要能够同时满足被两个数整除，其实这个除数就是两个数的因数，一直除到不能除为止，这时把所有除数相乘所得结果即为两数的最大公因数。
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
求最大公约数主要有分解质因数法、公式法。
一、最大公因数求法
1、质因数分解法
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24、60）=12。
2、短除法
短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
短除法求最小公倍数，先用这几个数的公约数去除每个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数，例如，求12、15、18的最小公倍数。
3、辗转相除法
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数。
4、更相减损法
刘徽《九章算术》
更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”
翻译成现代语言如下：
第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
二、最小公倍数算法
1、分解质因数法
先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
2、公式法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。
三、最大公因数、最小公倍数简介
1、最大公因数
也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
2、最小公倍数
两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。 求最大公因数和最小公倍数的方法：
一、
特殊情况：
、倍数关系
的两个数,最大公因数是较小的数,最小公倍数是较大的数.（如；
12
的最大公因数是
,最小公倍数是
12
.）
、互质关系
的两个数,最大公因数是1,最小公倍数是它们的乘积.（如,
的最大公因数时
,最小公倍数是
7=35
二、一般情况：
求最大公因数：
列举法、单列举法、分解质因数法、短除法、除法算式法.
列举法
：如,求
18
27
的最大公因数
先找出两个数的所有因数
18
的因数有：
c语言求最大公约数有辗转相除法、更相减损术、穷举法三种。
辗转相除法。算法简介：将两个数a，b相除，如果余数c不等于0，就把b的值给a，c的值给b，直到c等于0，此时最大公约数就是b。
更相减损术。算法简介：将两个数中较大的数a减去较小的数b，如果差c等于0，那么最大公约数为b，如果不等于0，则将b的值给a，c的值给b，继续相减直到差等于0。
穷举法。算法简介：将两个数a，b中较小的值赋给i，将a除以i，b也除以i，若两者的余数同时为0时，此时的i就是两者的最大公约数。若不等于0，则将i-1，继续将a除以i，b除以i，直至余数同时为0。
