Cod sursa(job #1794981)

Utilizator baleanulBale Marcu baleanul Data 1 noiembrie 2016 21:21:28
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int nr1, nr2, rest;
    cin >> nr1 >> nr2;
    while(nr2!=0) // sau (nr2), este default diferit de 0
    {
        rest = nr1 % nr2;
        nr1= nr2;
        nr2 = rest;
    }
    cout<<nr1;
    return 0;
}