求两数的最大公约数

算法E：（欧几里得算法）

给定两个正整数m和n，求它们的最大公因子，即能够同时整除m和n的最大的正整数。

E1：（求余数）以n除m并令r为所得余数（我们将有0<=r<n）。

E2：（余数为0?）若r=0,算法结束；n即为答案。

E3：（互换）置m<---n , n<---r ,并返回步骤 E1。

        对应实现函数：

int greatestCommonDivisor(int m,int n)
{
      int r;
      while(r=m%n){
           m=n;
           n=r;
       }
       return n;
}