Cod sursa(job #643441)

Utilizator cristiavraAvramescu Cristia cristiavra Data 3 decembrie 2011 18:21:01
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int main()
{
    int r,i,x,m,n,a,b;
    ifstream f("euclid2.in");
    ofstream g("euclid2.out");
    f>>n;
    i=1;
    while(i<=n)
    {
    f>>a;
    f>>b;
    r=1;
    while(b)
    {r=a%b;
     a=b;
     b=r;
  }
    g<<a<<"\n";
     i++;
   }
    f.close();
    g.close();
    return 0;
}