Cod sursa(job #660699)

Utilizator SchullerClaudiuSchuller Claudiu SchullerClaudiu Data 13 ianuarie 2012 12:26:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
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.out");
if(b==1) fout<<0;
else fout<<b;
fout.close();       
return 0;
}