Cod sursa(job #143279)

Utilizator ProstuStefan-Alexandru Filip Prostu Data 26 februarie 2008 10:37:04
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include <cstdio>

int main(void) {
	freopen("euclid2.in", "rt", stdin);
	freopen("euclid2.out", "wt", stdout);

	int a, b, r;

	scanf(" %d %d", &a, &b);

	while (b) {
		r = a % b;
		a = b;
		b = r;
	}

	printf("%d\n", a);

	return 0;
}