Cod sursa(job #1550543)

Utilizator dodecagondode cagon dodecagon Data 13 decembrie 2015 21:28:51
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;


ifstream cin("euclid2.in");
ofstream cout("euclid2.out");

int a,b,n,r;

int main()
{
  cin>>n;
  while (n--)
  {
      cin>>a>>b;
      r=1;
      while (r)
      {
          r=a%b;
          a=b;
          b=r;
      }
      cout<<a<<"\n";
  }

   cin.close();
   cout.close();
    return 0;
}