Cod sursa(job #1239607)

Utilizator tavitTeodorescu Octavian tavit Data 9 octombrie 2014 13:22:44
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
long t,i,a,b;
int main()
{ifstream f("euclid2.in");
ofstream g("euclid2.out");
f>>t;
for (i=1;i<=t;i++)
{
    f>>a>>b;
    while (a != b) {
    if (a > b)
      a -= b;
    else
      b -= a;
  }
  g<<a<<endl;
}
    return 0;;
}