45和30的最大公因数
回答
爱扬教育
2022-04-03
- 相关推荐
扩展资料
最大公因数的求法:
1、短除法
短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
2、质因数分解法
把几个数先分别分解质因数,再把各数中的全部公有的质因数取出来连乘,所得的积就是这几个数的最大公因数。