Cod sursa(job #421991)

Utilizator MoninaManolache Monica Monina Data 21 martie 2010 23:13:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int main()
{  
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int a,b,m,T;
scanf("%d",&T);
while(T--)
{
 scanf("%d %d",&a,&b);
 do{ 
    m=a%b; 
    a=b; 
    b=m; 
   } while (m);
    printf("%d\n",a);
}
return 0;
}