用递归和while循环方式求出两个数的最大公因数

递归法：

 int GetCommonFactor(int a, int b)

{

     if(b == 0)//将b=0作为结束的条件

    {

          return a;

    }

     int r = a%b;

     a = b;

     b = r;

      GetCommonFactor(a, b);

}

while循环法：

int GetCommonFactor(int a, int b)

{

    int r =0;

    while(b)

    {

        r = a%b;

        a = b;

        b =r;

    }

    return a;

}