Cod sursa(job #2237536)

Utilizator AlexAboAbogatoaie Alexandru AlexAbo Data 2 septembrie 2018 11:10:15
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <iostream>

using namespace std;
int a , b,r;
int euclidimp(int a,int b);
int main()
{
    cin >> a >> b;
    cout << euclidimp(a,b);
    return 0;
}

int euclidimp(int a,int b) {

    while (r != 0) {
        r = a % b;
        a = b;
        b = r;

    }
return b;
}