Cod sursa(job #613609)

Utilizator ciuscatalincius catalin ciuscatalin Data 1 octombrie 2011 15:55:53
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream.h>
using namespace std;
int main ()
{
    int a,b,rest; 
    ifstream fin("cmmdc.in");
fin>>a;
fin>>b;
fin.close();
    
while (a%b!=0)
{rest=a%b;
a=b;
b=rest;} 
     
     ofstream fout("cmmdc");
     if (b==1) fout<<0;
     else fout<<b;
     fout.close();
return 0;
}