人教版初一数学下册1.3-1辗转相除法与更相减损术.pptVIP

1.3 算法案例 ;问题提出;辗转相除法与;知识探究（一）:辗转相除法;思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ ;思考3:又6105=2146×2+1813，同理，6105与2146的公约数和2146与1813的公约数相等.重复上述操作，你能得到8251与6105这两个数的最大公约数吗？;思考4:上述求两个正整数的最大公约数的方法称为辗转相除法或欧几里得算法.一般地，用辗转相除法求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？ ;思考5:该算法的程序框图如何表示？;思考6:该程序框图对应的程序如何表述？;练习：利用辗转相除法求两数4081与20723的最大公约数 ;知识探究（二）:更相减损术 ;思考2:上述求两个正整数的最大公约数的方法称为更相减损术.一般地，用更相减损术求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？;“更相减损术”在中国古代数学专著《九章算术》中记述为： 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之. ;练习：用更相减损术求两个正数84与72的最大公约数 ;理