U ovom ćete primjeru naučiti pronaći GCD (Najveći zajednički djelilac) dviju pozitivnih cijelih brojeva koje je korisnik unio uporabom rekurzije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje sljedećih C programskih tema:
- C Funkcije
- C Korisnički definirane funkcije
- C Rekurzija
Ovaj program uzima dva pozitivna cijela broja kao ulazni podatak od korisnika i izračunava GCD pomoću rekurzije.
Posjetite ovu stranicu da biste saznali kako možete izračunati GCD pomoću petlji.
GCD od dva broja pomoću rekurzije
#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; ) Izlaz
Unesite dva pozitivna cijela broja: 366 60 GCD od 366 i 60 je 6.
U ovom se programu vrše rekurzivni pozivi sve dok vrijednost n2 ne bude jednaka 0.
