Cod sursa(job #234892)

Utilizator MiryBlueRadutoiu Miruna MiryBlue Data 22 decembrie 2008 10:25:18
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>

fstream f("euclid2.in", ios::in);
fstream g("euclid2.out", ios::out);

int main()
{
 long a, b, t, i, r;

 f>>t;
 for (i=1;i<=t;i++){
  f>>a>>b;
  do{
     r=a%b;
     a=b;
     b=r;
     } while (r);
     g<<a<<"\n";
  }
  f.close();
  g.close();

  return 0;
}