Ejemplo para encontrar el MCD de dos enteros positivos (ingresados por el usuario) usando la recursividad en la programación C.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de C ++:
- Funciones C ++
- Tipos de funciones definidas por el usuario en C ++
- C ++ if, if … else y anidado if … else
- Recurrencia de C ++
Este programa toma dos enteros positivos del usuario y calcula GCD usando recursividad.
Visite esta página para aprender cómo se puede calcular GCD usando bucles.
Ejemplo: calcular HCF usando recursividad
#include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << hcf(n1, n2); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; )
Salida
Ingrese dos enteros positivos: 366 60 HCF de 366 y 60 es: 6
