最大公约数是什么

最大公约数，也称最大公因数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法。
如6和12，6的因数有1，2，3，6；12的因数有1，2，3，4，6，12。它们最大公约数是6。

能够整除一个整数的整数称为其的约数（如5是10的约数）；
能够被一个整数整除的整数称为其的倍数（如10是5的倍数）；

如果一个数既是数A的约数，又是数B的约数，称为A,B的公约数，A,B的公约数
中最大的一个（可以包括AB自身）称为AB的最大公约数。

同理，AB共同的倍数中最小的一个称为AB的最小公倍数。

约数：如果a可以整除b，就说a是b的因数，也可以叫约数
公约数：即多个数的公共约数，如果a既是b的约数也是c的约数，那么a就是a和b的公约数。
最大公约数：在多个数的公约数中最大的一个就是叫做他们的最大公约数。

最大公约数是数学中的一个术语.也是专有名词.其意思是两数中可除的约数,但它必须是最大的.
如
: 12 6 虽然3就可以 但必须是最大的所以正确的是6为最大公约数.
:24 8 虽然4就可以.但最大吗!所以是 8 才可以.
但也不是所有的其中一个数都能化成1.
如12...8 那就是4了
问你一个.34 85 的最大公约数是多少?
回答....

最大公约数就是几个数中共有的约数中最大的那个数。
算法通常欧几里德算法，大素数的时候会采用Stein算法。