Cod sursa(job #472242)

Utilizator c_adryanChitescu Adrian c_adryan Data 23 iulie 2010 15:45:15
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main(){
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	long T,a,b,r;
	scanf("%ld",&T);
	for(int i=0; i<T ; i++){
		scanf("%ld %ld",&a,&b);
		while( b ) {
		r = b;
		b = a % b;
		a = r;
		}
		printf("%ld\n",a);
	}
	

}