求最大公约数

 * 这是我见过的最简洁的求最大公约数的算法
 */ 
#include<stdio.h>

int gcd( int a, int b)
{
     while( b )
     {
          int temp = b;
          b = a%b;
          a = temp;
         
     }
     return a;
}

int main(  )
{
     int a = 36,b = 34;
     int c = gcd( a,b );
     printf( "%d\n",c );

     return 0;
}

转载于:https://my.oschina.net/u/204576/blog/50488