0则得到，而更相减损术则以减数与差相等而得到．

三. 辗转相除法的流程图及伪代码

　　利用辗转相除法与更相减损术的计算算法，我们可以设计出程序框图以及BSAIC程序来在计算机上实现辗转相除法与更相减损术求最大公约数，下面由同学们设计相应框图并相互之间检查框图与程序的正确性，并在计算机上验证自己的结果．

　　（1）辗转相除法的程序框图及程序

　　程序框图：

伪代码:

用较大的数除以较小的数，得到除式，直到.

四、回顾小结：

1．辗转相除法与更相减损术中蕴含的数学原理及算法语言的表示；

2．函数的含义．

五、课外作业：

课本第31页第2 ；课本第35页第13．

w.w.w.302edu.c.o.m