Najveći zajednički djelilac
Sa Wikipedije, slobodne enciklopedije
Najveći zajednički djelioc dva broja tražimo na sljedeći način
- Ako je A=B onda je NZD (A,B)= A
- Ako je A >B onda je NZD (А,B )= NZD (А-B,B)
- Ako je A < B onda je NZD (А,B )= NZD (А,B -A)
Za nalaženje NZD dva broja ponavljamo postupak za manji i razliku dva broja sve dok ne dobijemo dva ista broja . To je konačno rješenje .
Primjer
NZD(39,6)= NZD(33,6) = NZD (27,6) = NZD (21,6) = NZD (15,6) = NZD(9,6) = NZD(3,6) = NZD(3,3) = 3