Cod sursa(job #1260832)

Utilizator icepinPredi Dragos icepin Data 11 noiembrie 2014 17:31:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("euclid.in");
ofstream fout ("euclid.out");
int a,b, x, y,n,i,r;
int main()
{
   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>x>>y;
       a=x;
       b=y;
       while(b!=0)
       {
           r=a%b;
           a=b;
           b=r;
       }
   fout<<a<<"\n";
   }

    return 0;
}