最大公约数(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).
几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数.
最小公倍数的表示:
数学上常用方括号表示.如[12,18,20]即12、18和20的最小公倍数.
最小公倍数的求法:
求几个自然数的最小公倍数,有两种方法:
(1)分解质因数法.先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最小公倍数.
例如,求[12,18,20],因为12=22×3,18=2×32,20=22×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.求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止.最后所得的那个最小公倍数,就是所求的几个数的最小公倍数.
猜你喜欢
- 1有一个分数,如果分子加1,这个分数等于5分之2;如果分母减去4,这个分数就等于2分之1.这个分数是多少?
- 2Let's ask our English teacher to give us --- advice --English study.
- 3一个三位数除以39,商是a,余数是b,都是整数.求a+b的最大值
- 429、There are 3 foreign student in our class.I can learn English from them.这句话对吗?
- 5换算单位:人速:3.6/3600*1000=1米/秒 {何意}
- 6如图,已知:△ABC为等边三角形,延长BC到D,延长BA到E,使AE=BD,连结EC、ED,试说明CE=DE.
- 7My mother theaches music.否定句 I will take a trip next week.一般疑问句,否定回答 They go to the c
- 8质量为六十千克的人站在电梯上,当电梯以一米每二次方秒的加速度匀减速上升时,人对电梯地板的压力为多少?当电梯以一米每二次方秒的加速度匀减速下降时,人对电梯地板的压力变为多少?(g取十米每二次方秒).
- 9冀教版五年级上册语文四字成语
- 10在三角形ABC中,AB=AC,点D是边BC上的一点,且BD=AD,DC=AC.请指出图中的等腰三角型,并求出角B的度数.