Calcula el Máximo Común Divisor (MCD) de dos números leídos por teclado utilizando una función sigprimo(num,comienzo) que devuelva el siguiente divisor primo de num mayor que comienzo.
#include <iostream>
#include <conio.h>
using namespace std;
int MCD(int num1,int num2)
{
int t,i=2,mcd=1;
cout<< "introduzca numero n";
cin>>num1;
cout<<"introduzca numero n";
cin>>num2;
if (num1>num2)
{
t=num1;
num1=num2;
num2=t;
}
do{
if (num1%i==0 && num2%i==0)
{
mcd=mcd*i;
num1=num1/i;
num2=num2/i;
i=2;
}
else
i++;
}while(i<=num1);
return i;
return t;
}
int main()
{
int op,num1,num2,i,t;
cout<<"introduzca la opcion 1";
cin>>op;
if(op==1)
{
cout<< "introduzca numero n";
cin>>num1;
cout<<"introduzca numero n";
cin>>num2;
cout<<""<<t<<endl;
}
system ("pause");
return 0;
}