Cod sursa(job #149232)

Utilizator sigridMaria Stanciu sigrid Data 5 martie 2008 14:21:49
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int a,b,r;
int main()
{f>>a;
 f>>b;
 f.close();
 do
  {r=a%b;
   a=b;
   b=r;
  }
 while(r);
 if(a==1) {g<<0<<'\n'; g.close(); return 0;}
 g<<a<<'\n';
 g.close();
return 0;
}