最大公约数和最小公倍数是干什么用的

2020-11-24 21:52:08 字数 5630 阅读 5606

1楼:朱泛

公约数和公倍数是比较基础的,实际生活直接应用较少。数学作为一个基础学科应用性不是很强。但是它作为基础是非常重要的,比如数论这个学科,计算机应用中很常见,数论可应用在设置密码和破解密码。

还有常说的微积分,是很多学科的必修科目

2楼:匿名用户

如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。

如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个。

最大公约数和最小公倍数怎么计算

3楼:北京燕园思达教育

举个例吧,如4和6两个数,求它们的最大公约数和最小公倍数。利用短除法:2∟ 4 6 得2 3,那么最大公约数就是2,最小公倍数就是2×2×3=12。

关键要弄清最大公约数和最小公倍数的概念。

公约数,就是能是所给出的数共同小化,就像是将分数简化一样。那么使得他们简化的数的乘积就是最大公倍数;若在乘上最终简化的结果数就是最小公倍数。

如4和6可写成4/6,同时约去的只有2,那么2是最大公约数;约去后变为2/3,2×2×3=12,为最小公倍数。

4楼:匿名用户

最大公约数(greatest ***mon divisor,简写为***;或highest ***mon factor,简写为hcf),指某几个整数共有因子中最大的一个。

例如,12和30的公约数有:1、2、3、6,其中6就是12和30的最大公约数。

两个整数的最大公约数主要有两种寻找方法:

* 两数各分解质因子,然后取出同样有的项乘起来

* 辗转相除法(扩展版)

和最小公倍数(lcm)的关系:***(a, b)×lcm(a, b) = ab

两个整数的最大公因子可用于计算两数的最小公倍数,或分数化简成最简分数。

两个整数的最大公因子和最小公倍数中存在分配律:

* ***(a, lcm(b, c)) = lcm(***(a, b), ***(a, c))

* lcm(a, ***(b, c)) = ***(lcm(a, b), lcm(a, c))

在坐标里,将点(0, 0)和(a, b)连起来,通过整数坐标的点的数目(除了(0, 0)一点之外)就是***(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。求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止。最后所得的那个最小公倍数,就是所求的几个数的最小公倍数。

3和16的最大公因数和最小公倍数是多少?

5楼:等待枫叶

3和16的最大公因数是1,3和16的最小公倍数是48。

解:因为3为质因

数,不能进行质因数分解。

16进行质因数分解得16=2x2x2x2,

那么3和16没有相同的质因数,

则3和16的最大公因数是1。

3和16的最小公倍数=3x2x2x2x2=48。

即3和16的最大公因数是1,3和16的最小公倍数是48。

扩展资料:

1、最大公因数的求法

(1)短除法

短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把这几个数的所有的共同约数连乘起来,所得的积就是这几个数的最大公约数。

例:9÷3=3,3÷3=1

6÷2=3,3÷3=1

12÷2=6、6÷2=3,3÷3=1

因为9、6、12的公约数只有3,因此9、6、12的最大公因数为3。

(2)质因数分解法

把几个数先分别分解质因数,再把各数中的全部公有的质因数取出来连乘,所得的积就是这几个数的最大公因数。

例:12=2x2x3,18=2x3x3、24=2x2x2x3

因为12、18与24的共有质因数为2和3,则12、18即24的最大公因数为2x3=6。

2、最小公倍数的求解方法

(1)分解因式法

第一步把这几个数的质因数写出来,然后最小公倍数等于它们所有的质因数的乘积。

例:25与30的最小公倍数

由于:25=5*5、30=2*3*5

25与30的不同质因数有2和3,25中有两个5,30中有1个5,因此求最小公倍数时需要乘以两个5。

则最小公倍数为:2*3*5*5=150

(2)公式法

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。因此最小公倍数就等于两个数的乘积除以两个数的最大公约数。

把a与b的最大公约数记为(a,b),最小公倍数记为[a,b]。则由(a,b)*[a,b]=a*b

例:求35与25的最小公倍数

因为35*25=875,35与25的最大公约数为5,则35与25的最小公倍数为875÷5=175。

6楼:小丫头洛慧

3和16的最大公因数是:(1)

3和16的最小公倍数是:(48)

过程如下:

3=1×3

16=1×2×2×2×2

最小公倍数为:

3 × 16 = 48

最大公因数为: 1

7楼:云南万通汽车学校

最大公因数1,最小公倍数48

8楼:匿名用户

最大公因数是1,最小公倍数是48

_5和15的最小公倍数是什么

9楼:所示无恒

15。解析:

5×3=15,15是5的倍数,所以15和5的最小公倍数是15。

两个或多个整数公有的倍数叫做它版们的公倍数,其中除0以外最小的权一个公倍数就叫做这几个整数的最小公倍数。

10楼:匿名用户

15和5的最小公倍数是15 有不明白的可以追问!谢谢!!祝学习进步

11楼:匿名用户

填报好比我瑞虎利率。

c语言用两个函数求两数最大公约数和最小公倍数

12楼:高职单招网

^可以给出一定的思路给你:

18, 36

最大公因

数 = 18

最小公倍数 = 36

18 = 2 * 9 = 2 * 3 * 3 = 2 * 3^236 = 2 * 18 = 2 * 2 * 9 = 2 * 2 * 3 * 3 = 2^2 * 3^2

最大公因数 = 18 = 2 * 3 * 3 = 2 * 3^2最小公倍数 = 36 = 2 * 2 * 3 * 3 = 2^2 * 3^2

36和4的最小公倍数是多少呢

13楼:我是龙的传人

36=2*2*3*3

4=2*2

36和4的最小公倍数是:2*2*3*3=36你的认可是我解答的动力,请采纳

14楼:乐为人师

因为36是4的倍数,所以,36和4的最小公倍数是36。

15楼:匿名用户

36,同时是36和4的倍数。

公****中哪些题型会用到最大公约数最小公倍数

16楼:中公教育

1、公****行测中总有那么一些送分题,哪怕是被当做“拦路虎”的数量关系部分。这些题目往往考查的都是一些非常基础的知识点,甚至有很多是小学数学的知识点,例如最小公倍数和最大公约数。在公****进入微分时代的今天,多拿下一题就意味着离公务员近了一步。

2、最小公倍数:如果一个自然数同时是若干个自然数的倍数,那么称这个自然数是这若干个自然数的公倍数,其中最小的一个称之为最小公倍数。

最大公约数:如果一个自然数同时是若干个自然数的约数,那么称这个自然数是这若干个自然数的公约数,其中最大的一个称之为最大公约数。

17楼:衣若谷斯丁

例1:甲每5天进城一次,乙每9天进城一次,丙每12天进城一次,某天三人在城里相遇,那么下次相遇至少要: a.60天

b.180天

c.540天

d.1620天

(2003年浙江真题)

解析:下次相遇要多少天,也即求5,9,12的最小公倍数,可用代入法,也可直接求。显然5,9,12的最小公倍数为5×3×3×4=180。  所以,答案为b。

例2:三位采购员定期去某商店,小王每隔9天去一次,大刘每隔11天去一次,老杨每隔7天去一次,三人星期二第一次在商店相会,下次相会是星期几? a.星期一

b.星期二

c.星期三

d.星期四

下次相遇至少要多久、下次相会是星期几?等问题都是最小公倍数问题

两个正整数的最大公约数是6,最小公倍数是90,满足条件的两个正整数组成的大数在前的数对共有多少对

18楼:匿名用户

分解质因数 90=2*3*3*5 6=2*3 数a和b必然含有2*3,而90中的另2个因数3和5可以属于不同的2个数也可以属于同一个数但是不能同时属于2个数所以答案是2*3*5和2*3*3或者2*3*3*5和2*3 所以答案是30,18或者90,6

19楼:皮皮鬼

解设这两个数为6a,6b

则ab=15,ab=45,ab=30

则两个数为6,90或6,45

5和7/4的最小公倍数怎么求

20楼:高职单招网

5, 7, 4, 4

最大公因

数 = 1

最小公倍数 = 140

5 = 5

7 = 7

4 = 2 * 2 = 2^2

4 = 2 * 2 = 2^2

最大公因数 = 1

最小公倍数 = 140 = 2 * 2 * 5 * 7 = 2^2 * 5 * 7

21楼:匿名用户

5*7/4*4

二者的积,再把分母去掉

96和126的最大公因数和最小公倍数是多少

1楼 匿名用户 原始数字组为 96 126 更新后的数字组合为 96 126 前两个数的最小公倍数为 2016 该组数字的最小公倍数为 2016 最大公约数为 6 2楼 最大公因数 6 最小公倍数 336 3楼 大方的女孩 最大公因数是6 最小公倍数是336 60和96的最大公因数和最小公倍数分别是...