题目
什么是最大公因数,公式是怎样的?
提问时间:2021-05-04
答案
应该是最大公约数,指某几个整数共有公约数中的最大一个 例:在2、4、6中,2就是2,4,6的最大公约数.重要性质:gcd(a,b)=gcd(b,a) (交换律) gcd(-a,b)=gcd(a,b) gcd(a,a)=|a| gcd(a,0)=|a| gcd(a,1)=1 gcd(a,b)=gcd(b,a mod b) gcd(a,b)=gcd(b,a-b) 如果有附加的一个自然数m,则:gcd(ma,mb)=m * gcd(a,b) (分配率) gcd(a+mb ,b)=gcd(a,b) 如果m是a和b的最大公约数,则:gcd(a/m ,b/m)=gcd(a,b)/m 在乘法函数中有:gcd(ab,m)=gcd(a,m) * gcd(b,m) 两个整数的最大公约数主要有两种寻找方法:* 两数各分解质因子,然后取出同样有的项乘起来 * 辗转相除法(扩展版) 和最小公倍数(lcm)的关系:gcd(a,b) * lcm(a,b) = ab a与b有最大公约数,但不一定有最小公倍数.两个整数的最大公因子可用于计算两数的最小公倍数,或分数化简成最简分数.两个整数的最大公因子和最小公倍数中存在分配律:* 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).
最小公倍数
几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数.
最小公倍数的表示:
数学上常用方括号表示.如[12,18,20]即12、18和20的最小公倍数.
最小公倍数的求法:
求几个自然数的最小公倍数,有两种方法:
(1)分解质因数法.先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最小公倍数.
例如,求[12,18,20],因为12=2^2×3,18=2×3^2,20=2^2×5,其中三个数的公有的质因数为2,两个数的公有质因数为2与3,每个数独有的质因数为5与3,所以,[12,18,20]=2^2×3^2×5=180.(可用短除法计算)
(2)公式法.由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.
例如,求[18,20],即得[18,20]=18×20÷(18,20)=18×20÷2=180.求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止.最后所得的那个最小公倍数,就是所求的几个数的最小公倍数.
最大公约数
指某几个整数共有因子中最大的一个.
例如,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).
如果是小学内容则用短除法来做
最小公倍数
几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数.
最小公倍数的表示:
数学上常用方括号表示.如[12,18,20]即12、18和20的最小公倍数.
最小公倍数的求法:
求几个自然数的最小公倍数,有两种方法:
(1)分解质因数法.先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最小公倍数.
例如,求[12,18,20],因为12=2^2×3,18=2×3^2,20=2^2×5,其中三个数的公有的质因数为2,两个数的公有质因数为2与3,每个数独有的质因数为5与3,所以,[12,18,20]=2^2×3^2×5=180.(可用短除法计算)
(2)公式法.由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.
例如,求[18,20],即得[18,20]=18×20÷(18,20)=18×20÷2=180.求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止.最后所得的那个最小公倍数,就是所求的几个数的最小公倍数.
最大公约数
指某几个整数共有因子中最大的一个.
例如,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).
如果是小学内容则用短除法来做
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1过圆x^2+y^2-6x-8y=0内一点A(5,3)所做的弦中求最长和最短的弦所在的方程~
- 2这个表情😊什么意思?
- 3如何用三条直线连九个点
- 4函数y=lxl(1-x)在区间A上是增函数那么区间A是
- 5某人从甲地到乙地,先乘汽车走了全程的二分之一,再骑自行车走了全程的三分之一,其余步行,这样比全程步行快3小时15分,已知步行速度是每小时走4千米时,自行车速度是步行速度的两倍,汽车速度是自行车速度的两
- 6解下列方程组:(要做完整一点的)
- 71.今天依然屹立的金字塔是奴隶们的劳动和智慧的结晶.(改成反问句)
- 8一个单摆中,绳的拉力关于时间如何变化?
- 9但少闲人如吾两人者耳的“耳”是什么意思?
- 101毫秒等于多少皮秒
热门考点
- 1峭壁的等高线特征
- 2现取20g质量分数为20%的氢氧化钠溶液与38.5g稀盐酸混合,恰好完全反应,求反应后得到的溶液中的溶质是
- 3初中一年级历史知识要点
- 4急求一篇关于船舶工作的英语短文
- 5Most children in China like to eat s______ with meat in them
- 61.粮库存有大米,第一次运出总量的10/1,第二次运出110吨,这时还剩总量的6/1没运,原有多少吨大米?
- 72011小学六年级寒假作业
- 8解答题 已知m、n是实数,且/6m-12/+【5-n】=0,求3次根号mn-2的值 / /为绝对值
- 9某啤酒厂自产特制啤酒5吨用于某地啤酒节已知其成本为20万元,成本利润率10%,消费税单位税额为每吨220元
- 10在同一高度,将2个质量相同的球a,b分别以大小相等的速率竖直上抛和竖直下抛