gcd.c

来自「一个完整的C语言编译器」· C语言 代码 · 共 20 行

/* A program to perform Euclid's 
   Algorithm to compute gcd. */

int gcd( int u, int v )
{
	if( v == 0 )
		return u;
	else
		return gcd( v, u-u/v*v);
	/* u-u/v*v == u mod v */
}

void main( void )
{
	int x, y;
	read(x);
	read(y);
	write( gcd(x,y) );
}