最大公约数

标签：

欧几里得算法：

#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]$

最大公约数

标签：

原文地址：http://my.oschina.net/iamhere/blog/523467