gcd.cm

来自「一个c语言的编译器的源代码」· CM 代码 · 共 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;
	int y;
	x = input();
	y = input();
	output(gcd(x, y));
	return;
}