Cod sursa(job #1403961)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 27 martie 2015 17:48:46
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;
int a,n,i,b,r;
int main()
{ifstream fin("euclid2.in");
 ofstream fout("euclid2.out");
 fin>>n;
 for(i=1;i<=n;i++)
    {fin>>a>>b;
     while(b!=0)
          {r=a%b;
           a=b;
           b=r;
          }
     fout<<a<<"\n";
    }
}