高中数学（人教版a版必修三）配套课件：1.3算法案例（一） （人教版高中数学）.pptx

第一章　算法初步§1.3 算法案例（一）学习目标1.理解辗转相除法与更相减损术中的数学原理，并能根据这些原理进行算法分析；2.了解秦九韶算法及利用它提高计算效率的本质；3.对简单的案例能设计程序框图并写出算法程序.问题导学题型探究达标检测问题导学 　新知探究 点点落实知识点一　求两个数的最大公约数的算法思考　注意到8 251＝6 105×1＋2 146，那么8 251与6 105这两个数的公约数和6 105与2 146的公约数有什么关系？答案　显然8 251与6 105的公约数也必是2 146的约数，同样6 105与2 146的公约数也必是8 251的约数，所以8 251与6 105的