首页 > 其他分享 >关于最大公约数-最大公因数的原理与表示方法

关于最大公约数-最大公因数的原理与表示方法

时间:2023-03-04 10:33:40浏览次数:56  
标签:gcd 一下 最大公约数 原理 公因数 方法 最大

在数学中,有两个名词经常会被听到,最大公因数,最大公约数

刚开始还以为他们有什么区别呢,后来查询了一下,其实都是一个意思,只是叫法不一样

接下来说一下最大公因数的定义

 

理解一下,即多个数中,他们都会有公同的因数(能整除他们的数),公因数中最大的那一个叫做他们的最大公因数,也有地方称为最大公约数

表示方法有两种写法,其中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

相关文章