Cod sursa(job #2267240)

Utilizator alexioana_2006Apostolache Alexia alexioana_2006 Data 23 octombrie 2018 14:50:38
Problema Algoritmul lui Euclid Scor 60
Compilator cpp-64 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");
int T,a,b,i;

int main()
{ f>>T;
  for(i=1;i<=T;i++)
  {
      f>>a>>b;
      while(a!=b)
       {if(a>b) a=a-b;
       else b=b-a;
       }
    g<<a<<'\n';
  }
    return 0;
}