Cod sursa(job #1822754)

Utilizator biancaiulia5Bianca Badoi biancaiulia5 Data 5 decembrie 2016 15:14:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int a,b,d,i,T,r;
int main()
{
   f>>T;
   for(i=1;i<=T;i++)
   {f>>a>>b;

   while(b!=0)
   {
   r=a%b;
   a=b;
   b=r;
   }
   d=a;
   g<<d<<'\n';
   }


    return 0;
}