Cod sursa(job #583470)

Utilizator vlase.paulVlase Paul vlase.paul Data 20 aprilie 2011 15:15:58
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main()
{
	freopen( "euclid2.in", "r", stdin );
	freopen( "euclid2.out", "w", stdout );

	int T, A,B, r;

	for ( scanf( "%d", &T ); T; T-- ) {
		scanf( "%d%d", &A, &B );
		while ( B ) {
			r = A % B;
			A = B;
			B = r;
		}
		printf( "%d\n", A );
	}

	return 0;
}