În acest exemplu, veți învăța să găsiți GCD (cel mai mare divizor comun) a două numere întregi pozitive introduse de utilizator utilizând recursivitatea.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C:
- Funcții C
- C Funcții definite de utilizator
- C Recursivitate
Acest program ia două numere întregi pozitive ca intrare de la utilizator și calculează GCD folosind recursivitate.
Accesați această pagină pentru a afla cum puteți calcula GCD folosind bucle.
GCD de două numere folosind recursivitate
#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; )
Ieșire
Introduceți două numere întregi pozitive: 366 60 GCD din 366 și 60 este 6.
În acest program, apelurile recursive sunt efectuate până când valoarea lui n2 este egală cu 0.