Eculid算法递归地求解GCD(Greatest Common Divisor,最大公约数)

</pre>求解两个数的最大公约数：<p></p><ul><li>如果a能整除b，则b为最大公约数</li><li>否则，最大公约数等于b和a%b的最大公约数</li></ul><p>//例子</p><div style="top: 0px;"><pre class="cpp" name="code">#include<stdio.h>int GCD(int a,int b){      if(a%b==0)      {           return b;      }      else      {            return GCD(a%b, b);      }}int main(){      int a=32;      int b=112;      printf("%d", GDB(a,b));      return 0;}