Cod sursa(job #547137)

Utilizator BlocK240Filiuta Corintian BlocK240 Data 5 martie 2011 21:54:15
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int cmmdc(int c, int d)
{
  if((!c) || (!d)) return c+d;
  if(c>d) return cmmdc(c%d,d);
  return cmmdc(c,d%c);
}


int main() {
  int a,b;
  ifstream f("cmmdc.in");
  ofstream g("cmmdc.out");
  f>>a;
  f>>b;
  //  cmmdc(a, b);
  if (cmmdc(a, b)==1) g<<0; else g<<cmmdc(a, b);
}