1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 | /* 5x02-MCD_con_recursividad 17/01/2012 Escribe un programa recursivo que calcule el máximo común divisor de dos números introducidos por teclado. */ #include <stdio.h> int mcd( int numA, int numB ) { /* Precondición: Se han de recibir dos parámetros de tipo entero. Poscondición: Mientras numB sean diferentes de 0, se intercambian los valores, se hace el resto y se envían recursivamente. */ int x; if( numB!=0 ) { x = numA; numA = numB; numB = x%numB; return( mcd(numA,numB) ); } else return numA; }; main() { int numeroA, numeroB; printf("Dados dos números se calculara su máximo como un divisor: \n Primer numero: "); scanf( "%i", &numeroA ); printf(" Segundo numero: "); scanf( "%i", &numeroB ); printf( "\n El %i y %i tienen como M.C.D.: %i\n\n", numeroA, numeroB, mcd(numeroA,numeroB) ); }; |
5×02: MCD mediante recursividad
