Cod sursa(job #896250)

Utilizator marcspataru123Spataru Marc marcspataru123 Data 27 februarie 2013 14:38:42
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int n,a,b,r,i;
scanf("%d",&n);
for(i=0;i<n;i++)
    {scanf("%d%d",&a,&b);
    while(b!=0)
        {r=a%b;
        a=b;
        b=r;
        }
    printf("%d\n",a);
    }
return 0;
}