Cod sursa(job #292945)

Utilizator hurrycaneBogdan Gaza hurrycane Data 31 martie 2009 20:27:02
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<cstdio>

int N;

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

	scanf("%d",&N);
	for(;N--;){
		scanf("%d %d",&i,&j);
		do{
			r=i%j;
			i=j;
			j=r;
		}while(r>0);

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