Cod sursa(job #865866)

Utilizator superman_01Avramescu Cristian superman_01 Data 27 ianuarie 2013 10:51:13
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#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;
}