在数学中,有两个名词经常会被听到,最大公因数,最大公约数
刚开始还以为他们有什么区别呢,后来查询了一下,其实都是一个意思,只是叫法不一样
接下来说一下最大公因数的定义
理解一下,即多个数中,他们都会有公同的因数(能整除他们的数),公因数中最大的那一个叫做他们的最大公因数,也有地方称为最大公约数
表示方法有两种写法,其中gcd的全称为:greatest common divisor 可以翻译成,最大公约数,最大公约数,最大公因子
(a,b,c)=d
gcd(a,b,c)=d
举例说明:(3,7,11) = 1
尊重别人的劳动成果 转载请务必注明出处:https://www.cnblogs.com/5201351/p/17177770.html
标签:gcd,一下,最大公约数,原理,公因数,方法,最大 From: https://www.cnblogs.com/5201351/p/17177770.html