Cod sursa(job #1740042)

Utilizator maresioanMares Ioan maresioan Data 10 august 2016 18:52:41
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{
int T,r,a,b;

f>>T;

for(;T;--T)
{
   f>>a>>b;
   while (b)
  {
   r=a%b;
   a=b;
   b=r;
  }
g<<a<<endl;
}
f.close();
g.close();

return 0;
}