最大公因数和最小公倍数怎么求
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
求最大公约数主要有分解质因数法、公式法。
一、最大公因数求法
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]，多个整数的最小公倍数也有同样的记号。
戎威差1120 :答：假设x和y的最大公约数是m,最小公倍数是n,则xy=mn 1、公约数 公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的 整数。如果一个整数同时是几个整数的 约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。求两个数最大公约数的方法 倍数关系 若较大数是较小数...
戎威差1120 :答：1、最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。2、两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数...
戎威差1120 :答：求最小公倍数和最大公因数的最简便的方法有哪些 1观察法：比如两个数都是偶数 那么可以同时除以2后再观察 各位是5 和0 可以同时除5 2.最准确的方法 相减法 在古代叫左右相更法 求A与B最大公因数：A 大于B A-kB=C k为整数 B-nC=D .一直到差为质数为止 比如；求221 与143的最大公因数...
戎威差1120 :答：例如4的倍数有4，8，12，16，……，6的倍数有6，12，18，24，4和6的公倍数有12，24，……，其中最小的是12，一般记为[4，6]=12．12，15，18的最小公倍数是180，记为[12，15，18]=180．常用的求最大公约数和最小公倍数的方法是分解质因数法和短除法．...
戎威差1120 :答：最大公因数最小公倍数求法如下：1、分解质因数法，将每个数分解质因数，然后将这些数的质因数分解式中，所有公共的质因数相乘（包括重复的），得到最大公因数的质因数分解式。将所有的质因数分解式中，出现过的质因数都相乘，得到最小公倍数的质因数分解式。最后将质因数相乘得到最大公因数和最小...
戎威差1120 :答：270=2*3*3*3*5 不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。最小公倍数等于2*2*3*3*3*5=540 最大公因数 一、列举法：就是把几个数的所有因数都写出来，通过对比、观察、找出公因数——最大公因数。求（12，18...
戎威差1120 :答：求最大公因数和最小公倍数的方法：一、特殊情况：1、倍数关系的两个数,最大公因数是较小的数,最小公倍数是较大的数.（如；6和12的最大公因数是6,最小公倍数是12.）2、互质关系的两个数,最大公因数是1,最小公倍数是它...
戎威差1120 :答：第三种，公因数只有1的两个数。如图片的11和9。那么他们的最大公因数也只有1了。最小公倍数，就是他们俩的乘积。请点击输入图片描述 第四种，求多个数的最大公因数和最小公倍数。一样的方法，找他们的公因数。如果只有1，那么他们的最大公因数就是1。最小公倍数是他们的乘积。请点击输入图片...
戎威差1120 :答：用短除法求最大公因数和最小公倍数的方法步骤：第一步：找出两数的最小公因数，列短除式，用最小公因数去除这两个数，得到两个商；第二步：然后找出两个商的最小公因数，用最小公因数去除这两个商，得到新一级的两个商；第三步：以此类推，直到这两个商为互质数（即两个商只有公因数1）...
戎威差1120 :答：最大公约数和最小公倍数算法步骤如下：1、先来教大家怎么求最大公因数，这个方法叫做短除法，举一个例子讲解一下，比如求72和64的最大公因数。2、先向如下图一样将这两个数摆好，并找到很简单的一个公因数2，将2写在旁边，然后用这两个数分别除2，得到36和32。3、再在36和32中再找一个...
