四、数学运用
利用辗转相除法与更相减损术的计算算法，我们可以设计出程序框图以及BSAIC程序来在计算机上实现辗转相除法与更相减损术求最大公约数，下面由同学们设计相应框图并相互之间检查框图与程序的正确性，并在计算机上验证自己的结果．
（1）辗转相除法的程序框图及程序
程序框图：
伪代码:
用较大的数除以较小的数，得到除式，直到．
五、要点归纳与方法小结
本节课学习了以下内容：
1．辗转相除法中蕴含的数学原理及算法语言的表示；
2．函数的含义．
