Dans cet exemple, vous apprendrez à trouver le GCD (Greatest Common Divisor) de deux entiers positifs entrés par l'utilisateur en utilisant la récursivité.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation C suivants:
- Fonctions C
- C Fonctions définies par l'utilisateur
- C Récursivité
Ce programme prend deux entiers positifs comme entrée de l'utilisateur et calcule GCD en utilisant la récursivité.
Visitez cette page pour savoir comment calculer le GCD à l'aide de boucles.
GCD de deux nombres utilisant la récursivité
#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; ) Production
Entrez deux entiers positifs: 366 60 GCD de 366 et 60 est 6.
Dans ce programme, des appels récursifs sont effectués jusqu'à ce que la valeur de n2 soit égale à 0.
