请用微信扫描当前图片获取下载验证码
×
0则得到，而更相减损术则以减数与差相等而得到．
三. 辗转相除法的流程图及伪代码
利用辗转相除法与更相减损术的计算算法，我们可以设计出程序框图以及BSAIC程序来在计算机上实现辗转相除法与更相减损术求最大公约数，下面由同学们设计相应框图并相互之间检查框图与程序的正确性，并在计算机上验证自己的结果．
（1）辗转相除法的程序框图及程序
程序框图：
伪代码:
用较大的数除以较小的数，得到除式，直到.
四、回顾小结：
1．辗转相除法与更相减损术中蕴含的数学原理及算法语言的表示；
2．函数的含义．
五、课外作业：
课本第31页第2 ；课本第35页第13．
w.w.w.302edu.c.o.m