Cod sursa(job #633723)

Utilizator WuximUrsinschi Eduard Wuxim Data 14 noiembrie 2011 17:20:48
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

long t,i,a,b,r;
int main()
{ f>>t;
  for(i=1;i<=t;i++)
   { f>>a>>b;
     r=a%b;
     while(r>0){a=b;b=r;r=a%b;}
     g<<b<<'\n';
   }
  f.close();g.close();
  return 0;
}