Можеш ли да наведеш главне ентитете повезане са алгоритмом за проналажење највећег заједничког делиоца (НЗД)?

Glavne entiteti povezane sa algoritmom za pronalaženje najvećeg zajedničkog delitelja (NZD):

• Dva cela broja — ulazni podaci za koje je potrebno pronaći NZD.
• Ostatak pri deljenju — ključna operacija u Euklidovom algoritmu, koja se koristi za sukcesivno smanjenje brojeva.
• Rekurzija ili iteracija — način implementacije algoritma, gde se u svakom koraku računa NZD za par brojeva, dok jedan od njih ne postane nula.

Na primer, Euklidov algoritam se zasniva na tome da je NZD(a, b) = NZD(b, a % b), gde % označava operaciju ostatka pri deljenju.