Relativ prim

Vun Wikipedia

Twee hele Tallen warrt relativ prim nöömt, wenn se keen annern gemensamen Deler as 1 oder -1 hebbt. Dat heet, dat ehr gröttste gemeensame Deler (ggD) 1 is.

T.B. sünd 6 un 35 relativ prim, aver 6 un 27 sünd dat nich, wieldat se sik beide dör 3 delen laten. De Tall 1 is to allen helen Tallen relativ prim. Twee Primtallen sünd jümmers relativ prim.

De gauste Methood, fasttostellen, wat twee Tallen relativ prim sünd, is de Euklidsche Algorithmus.