13算法案例课件.pptx

1.3算法案例;一学习目标 1.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序 ;3 5;研探新知;研探新知;利用辗转相除法求最大公约数的步骤如下 ;练习1利用辗转相除法求两数4081与20723的最大公约数. ;2.更相减损术;例2 用更相减损术求98与63的最大公约数;3.辗转相除法与更相减损术的比