Question

Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.

Answer 1

#include <iostream>
using namespace std;
int cmmdc(int a, int b)
{   
if(a%b==0)
return b;    
else cmmdc(b,a%b);
}
int main()
{   
int a,b;   
cin>>a>>b;   
 cout<<cmmdc(a,b);        
}