Cod sursa(job #514480)

Utilizator Marius96Marius Gavrilescu Marius96 Data 18 decembrie 2010 20:01:22
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <cstdio>
int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int t,x,y,tmp;
scanf("%d",&t);
while(t--){
scanf("%d%d",&x,&y);
while(y&&x){
if(y>x){
tmp=y;
y=x;
x=tmp;
}
x=x%y;
}
if(x)printf("%d\n",x);
else printf("%d\n",y);
}
return 0;
}