米乐体育活动:两个整数的最大公约数和最小公倍数的快速计算方法
发布时间:2022-09-20 00:33:59 来源:米乐体育在线下载 作者:米乐体育app官方版下载小学教材中求几个数的最大公约数的方法是分解质因数法:先将几个数分别进行分解质因数,然后再把几个数中的全部公有质因数提取出来连乘,所得的积就是最大公约数。
还可以使用短除法:先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
无论是短除法,还是分解质因数法,在质因数较大时,都会觉得困难。这时就需要用新的方法——欧几里得算法(也叫辗转相除法)来求。