Cod sursa(job #1618624)

Utilizator SchopenhauerIordache Stefan Schopenhauer Data 27 februarie 2016 21:57:01
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
long long i,n,a,b,r;
int main()
   { f>>n;
     for (i=1;i<=n;i++)
     { f>>a>>b;
       while(b)
         {r=a%b;
          a=b;
          b=r;}
       g<<a<<'\n';}
   return 0;

   }