Cod sursa(job #1740019)

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

using namespace std;

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

f>>T;

for(int k=1;k<=T;k++)
{
   f>>i>>j;
   r=i%j;

   while (r!=0)
  {
   i=j;
   j=r;
   r=i%j;
  }

  g<<j<<endl;
}
f.close();
g.close();

return 0;
}