什么是最大公约数,如3和5的最大公约数是多少?
拼音：zuì dà gōng yuē shù
英语：greatest common divisor
最大公约数（greatest common divisor,简写为gcd；或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个.
例如,12和30的公约数有：1、2、3、6,其中6就是12和30的最大公约数.
两个整数的最大公约数主要有两种寻找方法：
* 两数各分解质因子,然后取出同样有的项乘起来
* 辗转相除法（扩展版）
和最小公倍数（lcm）的关系：gcd(a, b)×lcm(a, b) = ab
两个整数的最大公因子可用于计算两数的最小公倍数,或分数化简成最简分数.
两个整数的最大公因子和最小公倍数中存在分配律：
* gcd(a, lcm(b, c)) = lcm(gcd(a, b), gcd(a, c))
* lcm(a, gcd(b, c)) = gcd(lcm(a, b), lcm(a, c))
在坐标里,将点(0, 0)和(a, b)连起来,通过整数坐标的点的数目（除了(0, 0)一点之外）就是gcd(a, b).
后面太复杂不用看啦```3和5的最大公约数是1
什么是公约数,为什么它们之间能相等?
几个整数同时均能整除的整数。通俗的说，公约数意思就是这个数是几个数字的共同约数。公约数中最大的称为最大公约数。在两个或两个以上的自然数中，它们之间相同的倍数就是它们的公倍数。这些公倍数中最小的称为这些整数的最小公倍数。
如何找两个数的最大公约数?
求最大公约数的一种方法，也可用来求最小公倍数。求几个数最大公约数的方法，开始时用观察比较的方法，即：先把每个数的约数找出来，然后再找出公约数，最后在公约数中找出最大公约数。例如：求12与18的最大公约数。12的约数有：1、2、3、4、6、12。18的约数有：1、2、3、6、9、18。12与...
什么是最大公因数?最小公倍数
详情请查看视频回答
如何求解两个数的最大公约数?
8、 解释：辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至公元前300年前。9、 来源：设两数为a、b(ab)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q...r1(0≤r1)。若r1=0，则(a，b)=b；若...
什么是最大公因数?最小公倍数?
最大公因数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。1、最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记...
怎么找到所有的最大公约数?
21和7、28和4、65和13。上面每组数最大公因数不用多想，一秒就看出来分别是7，4，13。二，互质法 当两个数互质时，它们的最大公因数是1。如8和9的最大公因数便是1，因为8的因数有1,2,4,8.而9的因数有1,3,9。则8和9的公因数就只有1，即最大公因数。因此，只有公因数1的两个数被称...
最大公约数是什么?
公因数中最大的称为最大公因数。公因数，亦称“公约数”。它是一个能同时整除若干整数的整数 。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”；公因数中最大的称为最大公因数。公因数，又称公约数。在数论的叙述中，如果n和d都是整数，而且存在某个整数c，使得n = cd，就说...
最大公约数怎么求?最小公倍数怎么求?在实际问题中什么时候用到最大...
如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 例如6的约数有1、2、3、6. 12的约数有1、2、3、4、6、12，因此6和12的公约数是1、2、3、6，最大...
公约数是什么
您好。公约数，亦称“公因数”。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。公约数与公倍数相反，就是既是A的约数同时也是B的约数的数，12和15的公约数有1，3...
如何求两数的最大公约数和最小公倍数
最大公约数 将它们分解质因数,找出其中相同的质因数,再将它们相乘,就得到了最大公约数,如果两数的质因数中,没有一个是相同的,那么它们的最大公约数就是1.比如(56,42)56=7×2×2×2 42=7×2×3 其中7,2是相同的,那么它们的最大公约数就是2×7=14 最小公倍数 依照上述方法得到最大公约...
申竿正立：[答案] 最大公约数 拼音:zuì dà gōng yuē shù 英语:greatest common divisor 最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个. 例如,12和30的公约数有:1、2、3、6,其...
梨树区17294742234： 3和5的最大公约数是什么 - ？
申竿正立：[答案] 3和5都是只能被1以及自己本身能整除,也就是说它们是属于“素数”,素数之间是没有最大公约数的.
梨树区17294742234： 3和5的最大公约数是什么 - ？
申竿正立： 3和5都是只能被1以及自己本身能整除,也就是说它们是属于“素数”,素数之间是没有最大公约数的.
梨树区17294742234： 最大公约数是什么意思 - ？
申竿正立： 1. 几个数所共有的约数中最大的一个,即可以整除这几个数的最大的数,叫做这几个数的最大公约数. 2. 例如18和24的公约数有2,3,6三个,其中以6为最大,6就是18和24的最大公约数.
梨树区17294742234： 最大公约数是什么东东 - ？
申竿正立： 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数. 例: 在2、4、6中,2就是2,4,6的最大公约数.
梨树区17294742234： 100以内3和5的最大公数倍数和最小公数是多少?请说过程? - ？
申竿正立： 100以内3和5的最小公倍数是15,最小(大)公约数是1100以内3和5的最大公倍数是15Xa<100所以a<20/3 a=6 所以 最大公约数为90
梨树区17294742234： 什么是最大公约数？
申竿正立： 最大公约数(Greatest Common Divisor),也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个.如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数.约数和倍数都表示一个整数与另一个整数的关系,不能单独存在.如只能说16是某数的倍数,2是某数的约数,而不能孤立地说16是倍数,2是约数. 望采纳,O(∩_∩)O谢谢
梨树区17294742234： 什么是最小公倍数? - ？
申竿正立： 就是可以整除这两个数的最小的数,如3和5的最小公倍数是15,6和9的最小公倍数就是18.也可以说是两个数相乘除以他们的最大公约数.最大公约数的概念和最小公倍数正好相反,就是两个数都可以整除的最大的数,如3和5的最大公约数就是1,而6和9的最大公约数就是3.
梨树区17294742234： 最大公约数的定义是什么? - ？
申竿正立： 没错,是最大公约数.
梨树区17294742234： 最大公约数是什么 - ？
申竿正立： 能够整除一个整数的整数称为其的约数(如5是10的约数); 能够被一个整数整除的整数称为其的倍数(如10是5的倍数); 如果一个数既是数A的约数,又是数B的约数,称为A,B的公约数,A,B的公约数 中最大的一个(可以包括AB自身)称为AB的最大公约数. 同理,AB共同的倍数中最小的一个称为AB的最小公倍数.
