Cod sursa(job #1462367)

Utilizator retagan.mirceaRetegan Mircea retagan.mircea Data 17 iulie 2015 20:54:28
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int main()
{
 int n;
 ifstream fin("euclid2.in");
 ofstream fout("euclid2.out");
 fin>>n;
 for(int i=1;i<=n;i++)
 {
     int x,y;
     fin>>x>>y;
     while(x!=y)
     {
         if(x>y)x=x-y;
         else y=y-x;
     }
     fout<<x<<'\n';
 }
 fin.close();
 fout.close();
}