已知两个数的最大公因数和最小公倍数,如何求这两个数
最大公约数=(A×B)/最小公倍数比如:最大公约数=2最小公倍数=40代入2=(A×B)/40,A×B=80,然后只能试数了,因为最大公约数是2,所以从2×开始。2×40,4×20,8×10,这三组中只有8×10符合题意,所以,这两个数是8和10。验证下:8, 10公共质因数为:2最大公因数为:2最小公倍数为:4 × 5 × 2 = 40含义两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=ab(a,b均为整数)。
已知两个数的最小公倍数和最大公因数,如何求这两个数
将最小公倍数除2,再减之间的差(一般的都会有提示两数的差是多少)。两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x=ab(a,b均为整数)。
最大公约数和最小公倍数
最大公约数又叫最大公因数,是指两个或多个整数共有约(因)数中最大的一个;最小公倍数是指两个或多个整数的公倍数里最小的那一个。最大公约数和最小公倍数区别有:1、本质不同,最小公约数是几个数公有的最大约数,最大公倍数是几个数公有的最小倍数。同一组数字中,最小公倍数是最大公约数的倍数。2、概念不同,能够整除一个整数的整数称为其的约数(如5是10约数);几个自然数公有的约数,为他们的公约数,其中最大一个,为这几个自然数的最大公约数。能够被一个整数整除的整数称为其的倍数(如10是5的倍数);两个或多个整数的公倍数里最小的那一个为它们的最小公倍数。如果一个非零自然数a 能被非零自然数b整除,我们就可以说 a是b的倍数, b是a的约数。几个自然数公有的倍数称为这几个数的公倍数。公倍数中除零以外的最小的一个大于零的公倍数,叫做这几个数的最小公倍数。一般用【a,b】表示a, b的最小公倍数。几个自然数的公有约数,叫做这几个自然数的公约数。公约数中最大的一个数,称为这几个数的最大公约数。一般用(a,b)表示a,b的最大公约数。
什么是最大公约数和最小公倍数?
最大公约数就是几个数中共有的约数中最大的那个数。
算法通常欧几里德算法,大素数的时候会采用Stein算法。
最小公倍数是几个数共有的倍数中最小的那个数。
求出最大公约数后,可以直接用两数的乘积除以它们的最大公约数,得到最小公倍数。
为什么没有最小公约数和最大公倍数
在数学里我们曾学过最大公约数以及最小公倍数。或许你会提出问题,为什么公约数要讲最大,但公倍数却又讲最小呢?是否有最小公约数和最大公倍数呢?假如有的话,为什么不讲呢?http://www.ouky.com 奥开网
我们首先从一个具体情况来看:http://www.ouky.com 奥开网
例如有正整数16和24,它们有很多公约数,就是:1、2、4、8,它们的最大公约数是8,最小公约数是1。http://www.ouky.com 奥开网
再看正整数15和56,它们都只有一个公约数,就是1。我们从这里能看出,任何两个正整数,总会有公约数1,且1总是它们的最小公约数(公约数总是只讲整数的)。两个或两个以上的数,它们的最小公约数既然总是1,就不必讨论了。这也就是我们不谈最小公约数的道理。但这并不是主要的道理。主要的道理在哪里呢?http://www.ouky.com 奥开网
我们学习数学,主要的目的是,必须要数学知识为我们服务,而不只是拿数学知识做游戏。两个正整数的最大公约数,在分数约分里是用得到的。通过约去分子分母的最大公约数,我们就能把一个分数化成最简分数。这样就相当简单了。而最小公约数1,却没有什么用处。这就是我们不研究最小公约数的原因。http://www.ouky.com 奥开网
那么,两个正整数是否有最大公倍数呢?例如有两个正整数16和24,它们的最小公倍数是48。显然48乘上任何整数之后依然就是16和24的公倍数。http://www.ouky.com 奥开网
例如48×2=96,48×3=144,48×4=192,48×1000=48 000等都是16和24的公倍数。由于自然数没有最大的数,因此也就没有最大的公倍数。http://www.ouky.com 奥开网
实际上,在分数通分的时候,也只须用到最小公倍数。假如用较大的公倍数,还不方便。既然没有最大公倍数,也不需任何较大的公倍数,这就是我们只研究最小公倍数的原因。