Cod sursa(job #309362)

Utilizator aladinaladin aladinn aladin Data 30 aprilie 2009 09:49:43
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()
{int d,i,r,n;

 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 
 scanf("%d",&n);
 for (;n;--n)
 {
 
 scanf("%d %d",&d,&i);
 
 for (;;)
 if (!i) { printf("%d\n",d); break;} else {r=d;d=i;i=r%i;}
 }
return 0;}