公约数是什么？

公约数，也被称为“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；

公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。

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

扩展资料：

在求解最大公约数的几种方法中，辗转相除法最为出名。辗转相除法是仍然在使用的历史最悠久的算法之一。它首次出现于几何原本（卷7命题1–2、卷10命题2–3）（大约数饥公元前300年）。

在卷7中用于整数，在卷10中用于线段的长度（也就是所说的实数，但是当时未有实数的概念）。卷10中出现的算法是几何的，两段线段a和b的最大公约数是准确测量a和b的最大长度。

这个算法可能并非欧几里得发明，而仅仅是将先人的结果编进他的几何原本。数学家、历史学家范德瓦尔登认为卷7的内容可能来自毕达哥拉斯学院出身的数学家写的关于数论的教科书。

辗转相薯码返除法是被大约公元前375年的欧多克斯发现的，但也有可能更早之前就已经存在，因为欧几里得和亚里士多德的这两位历史名人著作中都出现了ἀνθυφαίρεσις一词（anthyphairesis, 意为“辗转相减”），

参考资料来源：百度百科—公约数

参考资料来源：百度百科—最大公约数

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

如果一个数既是顷早数A的约数，又是数B的约数，称为A,B的公约数

A,B的雀雀雀公约数中最大的一个（可以包括AB自身）称岁腔为AB的最大公约数。

公约数首吵伍，亦称“公因数”。如果一个数同时是几个数的约数，称这个数碰岁为它们的“公约数”；公约者或数中最大的称为最大公约数。

比如4,8,16中,2和4都是公约数,4是最大公约数

如果一个数既是数x的约数，又是数y的约数，称为x,y的公约数

一个数同时是几个数的约数，称这个数为它们的公约数