Cod sursa(job #143153)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 25 februarie 2008 23:03:06
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
/*
100p
*/
#include<fstream.h>

int a,b;

void citire()
{
  ifstream in("euclid2.in");
  in>>a;
  in>>b;
  in.close();
}

int main()
{ int r;
  citire();
  while (b!=0)
   { r=a%b;
     a=b;
     b=r;
   }
  ofstream out("euclid2.out");
  if (a!=1)  out<<a;
    else out<<0;
  out.close();
  return 0;
}