proto/ctests/eucl.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

#include <stdio.h>

int main()
{
	int a = 123456;
	int b = 32223;
	int t;

	do {
		t = a % b;
		a = b;
		b = t;
	} while (b);

	printf("%d\n", a);
	return 0;
}