四、数学运用

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

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

　　程序框图：

伪代码:

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

　　五、要点归纳与方法小结

　　本节课学习了以下内容：

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

　　2．函数的含义．