和的最大公因数是多少最小公倍数是多少
最大公约数，又称最大公因数、最大公因式，是一个数学概念，指两个或两个以上整数的最大公约数。
求解最大公约数的方法有质因数分解法、短除法、交替除法、多相损法，对应的概念是最小公倍数。
基本概念
如果数A能被数B整除，则A称为B的倍数，B称为A的除数，除数和倍数都表示一个整数与另一个整数的关系，不能单独存在。比如我们只能说16是某个数的倍数，2是某个数的除数，但不能孤立地说16是倍数，2是除数。
“倍”和“倍数”是两个不同的概念。“倍”是指除以两个数的商。它可以是整数、小数或分数。“倍数”只是一个数的整除范围内的数的概念，与“除数”相对，是指能被某个自然数整除的数。
几个整数的最大公约数，即公约数，称为这些数的公约数；最大的一个叫做这些数的最大公约数。比如12和16的公约数是1，2，4，其中最大的是4，4是12和16的最大公约数，一般记为(12，16) = 4。2、15、18的最大公约数是3。就当(12，15，18)=3吧。
几个自然数的公倍数叫做这些数的公倍数，最小的自然数叫做这些数的最小公倍数。例如，4的倍数是4，8，12，16，…，6的倍数是6，12，18，24，…，4和6的常见倍数是12，24，…，其中最小的是12，一般记为[4，6]=12。2、15和18的最小公倍数是180。写出[12，15，18]=180。几个互质数的最小公倍数是它们乘积的绝对值。
基本解
素因子分解法
将每个数分解成素数因子，然后提取每个数中的所有公素数因子相乘，得到的乘积就是这些数的最大公约数。
比如求24和60的最大公约数，先分解质因数得到24=2×2×2×3，60=2×2×3×5，24和60的所有公质因数都是2，2和3，它们的乘积是2×2×3=12，所以，(24，660
简捷除法
用短除法求最大公约数，首先把这些数的公约数不断地去掉，直到所有的商都是质数，然后把所有的公约数相乘，得到的乘积就是这些数的最大公约数。
带余除法
相除是求两个自然数的最大公约数的方法，也叫欧几里德算法。
这就是折腾师的原理。
例如，find (319，377):
∫319÷377 = 0(剩余319)
∴(319,377)=(377,319);
∫377÷319 = 1(剩余58)
∴(377,319)=(319,58);
∫319÷58 = 5(剩余29)
∴ (319,58)=(58,29);
∫58÷29 = 2(剩余0)
∴ (58,29)= 29;
∴ (319,377)=29。
用相除法求几个数的最大公约数，可以先求任意两个数的最大公约数，然后求这个最大公约数和第三个数的最大公约数，继续求，直到最后一个数。最后的最大公约数就是所有这些数的最大公约数。