Cod sursa(job #2595608)

Utilizator teos01Teodora Arsene teos01 Data 7 aprilie 2020 23:59:34
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("cmmdc.in");
    ofstream fout("cmmdc.out");

    int x, y, r;

    fin>>x>>y;

    while(y != 0)
    {
        r=x % y;
        x = y;
        y = r;
    }

    if(x != 1)
        fout<<x;
        else fout<<0;
    return 0;
}