Ho bisogno di aiuto di nuovo...il prof ci ha chiesto di fare un programma che con una funziona ricorsiva calcoli l'MCD tra due numeri a e b...
ma non riesco a capire come si faccia ci ha fatto l'esempio del fattoriale e mi sembrava di averlo capito...ma a fare quello dell'MCD non ci riesco proprio...ho abbozzato questo ma non parte nemmeno
Ci ha dato come suggerimento di usare il metodo di euclide per il calcolo dell'MCD...
#include <iostream>
using namespace std;
int MCD(int a, int b, int r) {
cout << "Inserisci due numeri: " <<endl;
cin >> a >> b;
r = a % b;
if(b == 0)
{
return a;
}
else
{
return MCD(a, r);
}
}