Cod sursa(job #531320)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 9 februarie 2011 14:09:56
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main()
{
    int j,i,a,b,r,c;
   ifstream f("euclid2.in");
   ofstream g("euclid.out"); 
   f>>i;
   for(j=1;j<=i;j++)
   {f>>a;
   f>>b;

    while(a%b!=0)
    {
                 r=a%b;
                 a=b;
                 b=r;
    }
    g <<b;
    g<<"\n";
}   

    
return 0;    

}