当前位置: 首页 > 产品展示 > 数码模块

米乐体育活动

PRODUCTS
×

米乐体育活动:两个整数的最大公约数和最小公倍数的快速计算方法

发布时间:2022-09-20 00:33:59 来源:米乐体育在线下载 作者:米乐体育app官方版下载

  小学教材中求几个数的最大公约数的方法是分解质因数法:先将几个数分别进行分解质因数,然后再把几个数中的全部公有质因数提取出来连乘,所得的积就是最大公约数。

  还可以使用短除法:先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。

  无论是短除法,还是分解质因数法,在质因数较大时,都会觉得困难。这时就需要用新的方法——欧几里得算法(也叫辗转相除法)来求。