辗转相除法与更相减损术课件 新人教必修3.pptxVIP

问题提出;辗转相除法与 更相减损术;知识探究（一）:辗转相除法;思考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:该程序框图对应的程序如何表述？;思考7:如果用当型循环结构构造算法，则用辗转相除法求两个正整数m，n的最大公约数的程序框图和程序分别如何表示？;;知识探究（二）:更相减损术 ;思考2:上述求两个正整数的最大公约数的方法称为更相减损术.一般地，用更相减损术求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？;思考3:该算法的程序框图如何表示？;思考4:该程序框图对应的程序如何表述？;“更相减损术”在中国古代数学专著《九章算术》中记述为： 可半者半之，不可半者，副