Cod sursa(job #1489005)

Utilizator vrabievictorvictor vrabie vrabievictor Data 20 septembrie 2015 13:03:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>

using namespace std;

long long a,b,r,t,i;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int main()
{
   fin>>t;
  for (int i=0;i<t;i++)
  {
      fin>>a>>b;
   for (r=1;r!=0;r=a%b,a=b,b=r);

    fout<<a;
  }
    fin.close();fout.close();
    return 0;
}