辗转相除法
一、辗转相除法（欧几里得算法）
定义：
所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。
辗转相除法是一个反复执行直到余数等于0才停止的步骤，这实际上是一个循环结构。
