Cod sursa(job #2302890)

Utilizator buha2kBunea Alexandru buha2k Data 15 decembrie 2018 11:20:43
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main( ) {

    ifstream fin("euclid2.in");
    ofstream fout("euclid2.out");

    int a, b, rest;
    cin >> a >> b;

    rest = a % b;
    while( rest != 0 ) {
        a = b;
        b = rest;
        rest = a % b;
    }
    fout << b;

    return 0;
}