高中数学 1.3.2辗转相除法与更相减损术课件 新人教A版必修3

1.3算法案例第二课时1知识探究（一）:辗转相除法思考1:18与30的最大公约数是多少？你是怎样得到的？2知识探究（一）:辗转相除法思考1:18与30的最大公约数是多少？你是怎样得到的？先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数.3思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105...