Cod sursa(job #260966)

Utilizator festerAndrei Coman fester Data 17 februarie 2009 19:43:35
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int euclid(int a,int b){
	int r=1;
	while(r){
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
int main(){
	int n,x,y,i;
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&x,&y);
		printf("%d\n",euclid(x,y));
	}
	return 0;
}