高中数学高中数学：1.4《算法案例》2课件（苏教版必修三）复习课程.pptVIP

算法案例2;当循环的次数已经确定，可用“For”语句表示．;3 5; 写出求两个正整数a,b(ab)的最大公约数的一个算法;公元前3世纪，欧几里得在《原本》第七篇中介绍了求两个正整数a,b(ab)的最大公约数的方法，即求出一列数：;辗转相除法;欧几里得辗转相除法找出a,b的最大公约数的步骤是: （1）计算a÷b的余数r,若r=0,则b为a,b的最大公约数； （2）若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为0,此时的除数即为a,b的最大公约数.;求a,b(ab)的最大公约数的算法为：;r←MOD(a , b);回顾反思 ;课外作业