Cod sursa(job #1973166)

Utilizator gagasergiugaga sergiu gagasergiu Data 24 aprilie 2017 18:07:52
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int a,b,T,i;
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=a-b;
          else b=b-a;
      }
      g<<a<<"\n";
  }
}