最大公约数和最大公因数

最大公因数与最大公约数没有区别，最大公因数也称最大公约数。

公约数，亦称“公因数”.如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”公约数中最大的称为最大公约数. 1.对任意的若干个正整数，1总是它们的公因数.

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数。