Cod sursa(job #643439)

Utilizator cristiavraAvramescu Cristia cristiavra Data 3 decembrie 2011 18:17:16
Problema Algoritmul lui Euclid Scor 30
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(r)
    {r=a%b;
     a=b;
     b=r;
  }
    g<<a<<endl;
     i++;
   }
    f.close();
    g.close();
    return 0;
}