Cod sursa(job #191946)

Utilizator chelaru_t_achelaru traian andrei chelaru_t_a Data 29 mai 2008 21:42:23
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>
int main()
{
   long t,a,b,r,i;

   ifstream f("euclid2.in");
   ofstream g("euclid2.out");
   f>>t;
   for (i=1; i<=t; i++)
   {
     f>>a>>b;
     while (b!=0)
     {
       r=a%b;
       a=b;
       b=r;
       };
     g<<a<<endl;
     };
   f.close();
   g.close();
   }