Cod sursa(job #1516996)

Utilizator raduucuuTomoiaga Radu raduucuu Data 3 noiembrie 2015 19:34:58
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;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int a,b,d;
int main()
{
    fin>>a;
    fin>>b;
    while(b)
    {d=a%b;
    a=b;
    b=d;
    }
    if(a==1)
        fout<<0;
    else
        fout<<a;
    return 0;
}