En este ejemplo, aprenderá a encontrar el GCD (mayor divisor común) de dos enteros positivos ingresados por el usuario mediante la recursividad.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación en C:
- Funciones C
- C Funciones definidas por el usuario
- C recursividad
Este programa toma dos números enteros positivos como entrada del usuario y calcula GCD usando recursividad.
Visite esta página para aprender cómo puede calcular el GCD usando bucles.
MCD de dos números usando recursividad
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, 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 números enteros positivos: 366 60 MCD de 366 y 60 es 6.
En este programa, se realizan llamadas recursivas hasta que el valor de n2 es igual a 0.