Cod sursa(job #3186150)

Utilizator PatrikKev75Szucs Patrik - Kevin PatrikKev75 Data 21 decembrie 2023 19:37:40
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{

    int a, b;
    cin >> a >> b; // a,b > 0

    while (a != b)
    {
        if (a > b)
            a = a - b;
        else
            b = b - a;
    }

    cout << a << endl;
}