讲解！什么是最大公约数“典则俊雅”

最大公约数就是几个数中共有的约数中最大的那个数算法通常欧几里德算法，大素数的时候会采用Stein算法最小公倍数是几个数共有的倍数中最小的那个数求出最大公约数后，可以直接用两数的乘积除以它们的最大公约数。

公约数亦称公因数如果一个数同时是几个数的约数，称这个数为它们的“公约数”公约数中最大的称为“最大公约数”例如，2，2，7，7，14，14都是28，42，70的公约数14是它们的最大公约数没有最小公约。

最大公约数greatest common divisor，简写为gcd或highest common factor，简写为hcf，指某几个整数共有因子中最大的一个能够整除一个整数的整数称为其的约数如5是10约数能够被一个整数整除的整数称为其的倍。

最大公约数greatest common divisor，简写为gcd或highest common factor，简写为hcf，指某几个整数共有因子中最大的一个如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数几个自然数公有的约数。

公约数与公倍数相反，就是既是A的约数同时也是B的约数的数，12和15的公约数有1，3，最大公约数就是3再举个例子，30和40，它们的公约数有1，2，5，10，最大公约数是10。

它是几个整数同时均能整除的整数如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”公约数中最大的称为最大公约数。