Cod sursa(job #616448)

Utilizator yioanapica ioana yioana Data 12 octombrie 2011 17:08:41
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 

#include <fstream>
using namespace std;

int main()
{
 ifstream f("euclid2.in");
  ofstream g("euclid2.out");
  int r,t,a,i,b;
  f>>t;
  for(i=1;i<=t;i++)
  {f>>a>>b;
   while(b)
    {r=a%b;
     a=b;
     b=r;
     }
  g<<a<<"\n";}
  f.close();
  g.close();
  return 0;
  }