Cod sursa(job #2764582)

Utilizator Costin7Spataru Costin Cosmin Costin7 Data 21 iulie 2021 17:48:30
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main() 
{
    int nr1, nr2;
    cin >> nr1 >> nr2;
    while(nr1 != nr2)
    {
        if(nr1 > nr2)
            nr1 = nr1 - nr2;
        if(nr2 > nr1)
            nr2 = nr2 - nr1;
    }
    cout << nr1 << endl;
    return 0;
}