MCD

mcd.cpp

#include <iostream>
#include <stdio.h>

using namespace std;

int mcd1_rec(int m, int n)
{
	int r;
	r=m%n;
	if (r==0)
		return(n);
	else 
		return(mcd1_rec(n,r));
}

int main()
{
   int m, n;
   /*Pide los numeros*/
   printf("\nIntroduzca dos numeros:\n");
	
   scanf("%d%*c%d%*c",&m, &n);
   printf("RPTA : %d.",mcd1_rec(m,n));
   
   return 0;
}