Gröttste gemeensame Deler

Vun Wikipedia

De gröttste gemeensame Deler is en wichtigen Begreep ut de Tallentheorie. För twee hele Tallen a un b, de nich beide liek to de 0 ween dörvt, gifft dat jümmers en gröttsten gemeensamen Deler. Dat is de gröttste natürliche Tall, de sowohl a as ok b deelt, ahn dat 'n Rest blifft.

De gröttste gemeensame Deler vun a un b warrt as schreven. To'n Bispeel is , un .

Twee Tallen warrt relativ prim nöömt, wenn jümehr gröttste gemeensame Deler de 1 is. To'n Bispeel sünd 9 un 28 relativ prim.

In de ingelsche Literatur warrt de ggD as gcd schreven (för greatest common divisor).

De gröttste gemeensame Deler helpt bi dat Bröökreken, üm den Bröök to körten:

Hier hebbt wi de 14 körtt, dat is de gröttste gemeensame Deler vun 42 un 56.

Utreken vun den ggD[ännern | Bornkood ännern]

Utreken över de Primfaktoren[ännern | Bornkood ännern]

De ggD un ok dat lgV (dat lüttste gemeensame Veelfache) laat sik över de Primfaktoren vun a un b utreken. Een Bispeel:


För den nehmt wi de lüttsten Exponenten vun de Basen:

För dat nehmt wi de gröttsten Exponenten vun de Basen:

Utreken över den euklidschen Algorithmus[ännern | Bornkood ännern]

Dat Faktoriseren vun groten Tallen (dat is dat Rutfinnen vun jümehr Primfaktoren) is swoor. Denn is dat eenfacher, den mit den euklidschen Algorithmus uttoreken, de op den greekschen Mathematiker Euklid (300 v. Chr.) trüchgeiht.

de ggD vun mehr as twee Tallen[ännern | Bornkood ännern]

De lett sik ok vun mehr as twee helen Tallen utreken, wieldat de Operatschoon assoziativ is:

Egenschoppen[ännern | Bornkood ännern]

För alle helen Tallen a, b gellt:

  • Kommutativgesetz

Wenn bavento m en natürliche Tall is, denn gellt:

  • Distributivgesetz

Wenn m en gemeensame Deler vun a un b is, denn gellt: