Cod sursa(job #153661)

Utilizator alexeiIacob Radu alexei Data 10 martie 2008 17:41:08
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
    
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 
 int a,b,aux,teste;
 
 scanf("%d",&teste);
 
while( teste--){ 
 scanf("%d%d",&a,&b);
 
     while(b){
         aux=b;
         b=a%b;
         a=aux;}
    
    
    printf("%d\n",a);
}

    return 0;
}