Cod sursa(job #592872)

Utilizator gluonIancu Codarascu gluon Data 30 mai 2011 23:11:43
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main(){
	int a,b,t,i;
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	scanf("%t",&t);
	for(i=1;i<t;i++){
		scanf("%d",&a);
		scanf("%d",&b);
		while(b!=0){
			t=b;
			b=a%b;
			a=t;
		}
		printf("%d\n",a);
	}
	return 0;
}