Cod sursa(job #1740067)

Utilizator maresioanMares Ioan maresioan Data 10 august 2016 19:29:28
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int euclid(int &a,int &b)
{
  int r;
  while (b)
  {
   r=a%b;
   a=b;
   b=r;
  }
 return a;
}
int main()
{int a,b,T;
 f>>T;
 for(int i=0;i<T;i++)
  {
      f>>a>>b;
      g<<euclid(a,b)<<'\n';
  }
}