公约数是什么,最大公约数和最小公倍数有什么区别

网友回答

公约数，也被称为“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；
　　公约数中最大的称为最大公约数。对任意的若干个正整数，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, 意为“辗转相减”），
　　参考资料来源：百度百科—公约数
　　参考资料来源：百度百科—最大公约数

网友回答

最大公约数和最小公倍数区别有：
　　1、本质不同
　　最小公约数是几个数公有的最大约数，最大公倍数是几个数公有的最小倍数。同一组数字中，最小公倍数是最大公约数的倍数。
　　2、概念不同
　　能够整除一个整数的整数称为其的约数（如5是10约数）；几个自然数公有的约数，为他们的公约数，其中最大一个，为这几个自然数的最大公约数。
　　能够被一个整数整除的整数称为其的倍数（如10是5的倍数）；两个或多个整数的公倍数里最小的那一个为它们的最小公倍数。
　　3、算法不同
　　利用质因数分解法求最大公约数，各个质因数中最大的一个为最大公约数。而最小公倍数是其中分解出的各个质因数相乘得出的结果。