最大公约数

欧几里得算法:


#include<stdio.h>

int euclid(  int a ,int b  );


int main( void ){
  printf( "%d\n",euclid( 20,8 ) );
  printf( "%d\n",euclid( 20,8 ) );
  printf( "\nHello World!\n小代码!\n" );
  return 0;
}

/**
 * 欧几里得算法
 *
 */
int euclid(  int a ,int b  ){
  if (  0 == b  ){
    return a;
  }else{
    return euclid( b,a % b  );
  }
}



[laolang@laolang divisor]$ make
gcc -Wall   -c -o main.o main.c
gcc -o hello  main.o
[laolang@laolang divisor]$ make exec
./hello
4
4

Hello World!
小代码!
[laolang@laolang divisor]$




你可能感兴趣的:(最大公约数)