Cod sursa(job #112815)

Utilizator SharpeBigadrian ursulescu SharpeBig Data 7 decembrie 2007 21:17:30
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.28 kb
#include <fstream>
using namespace std;

int main()
{ int a,b;
  ifstream fin("cmmdc.in");
  ofstream fout("cmmdc.out");
  fin>>a>>b;
  while(a!=0&&b!=0)
  if(a>b) a%=b; else b%=a;
  if(a==0) a=b;
  if(a==1) a=0;
  fout<<a;
  fin.close();fout.close();
  return 0;
}