#include <iostream>
#include <string>
#include <string.h>
#include <locale.h>
#include <stdlib.h>

using namespace std;

int MaximComuDivisor(int a, int b);
int MaximComuDivisorit(int a, int b);

int main(){
    system("color 0F");
    setlocale(LC_ALL, "");
    int a, b;
    cout << "Entra el número 1 ";
    cin >> a;
    cout << "Entra el número 2 ";
    cin >> b;
    cout << "El Maxim Comu Divisor de " << a << " i " << b << " en recursiu és: " << MaximComuDivisor(a, b) << endl;
    cout << "El Maxim Comu Divisor de " << a << " i " << b << " en iteratiu és: " << MaximComuDivisorit(a, b) << endl;
    return 0;
}

/* Analisi
Cas trivial
MaximComuDivisor(a, b)=b     si a=0
Cas recursiu
MaximComuDivisor(a, b)=MaximComuDivisor(b % a, a) */

int MaximComuDivisor(int a, int b){
    if(a == 0){
        return b;
    }
    else{
        return MaximComuDivisor(b % a, a);
    }
}


int MaximComuDivisorit(int a, int b){
    int r;
    while(r!=0){
        r= a%b;
        a=b;
        b=r;
    }

    return a;
}