1.3算法案例最新.ppt

方法 新课导入 先用两个公有的质因数连续去除一直除到所得的商是互质数为止然后把所有的除数连乘起来 知识要点 辗转相除法欧几里得算法 所谓辗转相除法就是对于给定的两个数用较大的数除以较小的数若余数不为零则将余数和较小的数构成新的一对数继续上面的除法直到大数被小数除尽则这时较小的数就是原来两个数的最大公约数 过程 8251=61051+2146 6105=21462+1813 2146=18131+3