Cod sursa(job #234880)

Utilizator MiryBlueRadutoiu Miruna MiryBlue Data 22 decembrie 2008 10:10:28
Problema Algoritmul lui Euclid Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 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;
  f>>b;
  do{
     r=a%b;
     a=b;
     b=r;
     } while (r);
  if (a!=1) g<<a<<endl;
     else g<<'0';
		    }
  f.close();
  g.close();
  return 0;
}