Cod sursa(job #145439)

Utilizator darkmanalexandru catalisan darkman Data 28 februarie 2008 20:21:56
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iomanip>
using namespace std;

fstream fin("euclid2.in",ios::in);
fstream fout("euclid2.out",ios::out);

long a,b,d;

int main(){
   fin>>a>>b;
   for(d=a%b;d;) {a=b; b=d;d=a%b;}
   fout<<b;
   fin.close(); fout.close();
system("Pause");
}