Cod sursa(job #2602296)

Utilizator Rares15Ioan Rares Teodor Rares15 Data 16 aprilie 2020 16:57:46
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

ifstream q("euclid.in")
ofstream p("euclid.out")

using namespace std;

int main()
{
    int a, b;
    fin >> a >> b;
    while(a != b)
    {
        if(a > b)
            a = a - b;
        if(b > a)
            b = b - a;
    }
    fout << a;
    return 0;
}