Cod sursa(job #458694)

Utilizator attila3453Geiszt Attila attila3453 Data 25 mai 2010 20:45:18
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <stdio.h>   
int T, a, b, i, aux; 
int main(){   
  freopen("euclid2.in", "r", stdin);   
  freopen("euclid2.out", "w", stdout);   
  scanf("%d", &T);   
  for (i=1;i<=T;i++){   
	scanf("%d %d", &a, &b); 
	while(b){
	  aux=a;
	  a=b;
	  b=aux;
	  b=a%b;
	}
	printf("%d\n", a);
  }           
  return 0;   
}