如何求两数的最大公约数和最小公倍数

发布网友 发布时间：2022-04-21 20:50

我来回答

共3个回答

热心网友 时间：2022-04-23 03:15

最大公约数
将它们分解质因数,找出其中相同的质因数,再将它们相乘,就得到了最大公约数,如果两数的质因数中,没有一个是相同的,那么它们的最大公约数就是1.
比如(56,42)
56=7×2×2×2
42=7×2×3
其中7,2是相同的,那么它们的最大公约数就是2×7=14
最小公倍数
依照上述方法得到最大公约数后,再乘以其它所有剩下来的数.
比如[56,42]
56=7×2×2×2
42=7×2×3
其中7,2是相同的,它们的最大公约数就是14,剩下来的有2,2,3,将它们相乘,再乘以14,得到14×2×2×3=168,它们的最小公倍数就是168.如果两数的最大公约数是1,那么它们的最小公倍数就是它们的乘积.
(分解质因数:将一个数分解成几个质数的积的形式)
(质因数:除了本身和1之外没有其它约数的数,比如2,3,5,7,11等等,注:1不是质因数)
求两数的最大公约数和最小公倍数,你做的题目多了,速度就自然而然变快了,熟能生巧嘛~~~~

热心网友 时间：2022-04-23 04:33

1.公约数和最大公约数
几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。
例如：12的约数有：1，2，3，4，6，12；
18的约数有：1，2，3，6，9，18。
12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作（12，18）=6。
2.公倍数和最小公倍数
几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
例如：12的倍数有：12，24，36，48，60，72，84，…
18的倍数有：18，36，54，72，90，…
12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。

热心网友 时间：2022-04-23 06:08

辗转相除法求a,b的最大公约数，设为c,
a,b的最小公倍数d
=
a*b/c