最大公因数和最大公因数一样吗
公因数也叫“公约数”。是一个可以同时整除几个整数的整数。如果一个整数同时是几个整数的因子，这个整数叫做它们的“公因式”，最大的公因式叫做最大公因式。
最大公因数，又称最大公约数和最大公约数，是指两个或两个以上整数的最大公约数。A，B的最大公约数记为(A，B)。同样，A，B，C的最大公约数记为(A，B，C)，多个整数的最大公约数有相同的标记。求最大公约数的方法有很多，如质因数分解法、短除法、倒除法、多相损法等。最大公约数对应的概念是最小公倍数，A和B的最小公倍数记为[a，b]。
基本解
素因子分解法
将每个数分解成素数因子，然后提取每个数中的所有公素数因子相乘，得到的乘积就是这些数的最大公约数。
比如求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。
用相除法求几个数的最大公约数，可以先求任意两个数的最大公约数，然后求这个最大公约数和第三个数的最大公约数，继续求，直到最后一个数。最后的最大公约数就是所有这些数的最大公约数。