45和54的公因数是1、3和9,其中最大公因数是9;45和54的公倍数有无数个,比如270,540,810,1080,1350,其中公倍数最少的是270。
扩展数据
最大公因数,又称最大公约数和最大公约数,是指两个或两个以上整数的最大公约数。a,b的最大公约数是(a,b)。同样,a,b,c的最大公约数是(a,b,c),多个整数的最大公约数符号相同。求最大公约数的方法有很多,如质因数分解法、短除法、相除法、相约法等。最大公约数对应的概念是最小公倍数,a和b的最小公倍数记为[a,b]。
寻找方法
1.质因数分解:将每个数分别分解为质因数,然后提取每个数中所有的公质因数进行连续相乘,得到的乘积就是这些数的最大公约数。
2.短除法:短除法求最大公约数。首先,不断地去除这些数的公约数,直到所有的除数都是质数。然后将所有的约数相乘,得到的乘积就是这些数的最大公约数。
3.移位除法:移位除法是求两个自然数的最大公约数的方法,也叫欧几里德算法。

微信扫码关注公众号
获取更多考试热门资料