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