Inhalt

• Schrëtt
• Berodung

Fir de gréisste gemeinsamen Divisor vun zwou oder méi Zuelen ze fannen musst Dir wësse wéi, awer dëst ass ganz einfach. Fir de gréisste gemeinsamen Divisor vun zwou Zuelen ze fannen, musst Dir dës zwou Zuelen a Faktoren zersetzen, also ass dat éischt wat Dir maache musst d'Multiplikatiounstabelle memoriséieren.

Schrëtt

Method 1 vun 2: Verglach vu gemeinsame Faktoren

1. 

   Fannt d'Faktore vun der Zuel. Dir musst keng Primfaktoriséierung wëssen fir de gréisste gemeinsamen Divisor ze fannen. Als éischt fannt Dir all Faktore fir all Zuel eraus.

2. 

   
   
   Vergläicht d'Faktore bis Dir de gréisste gemeinsame Faktor vun den zwou Zuelen fannt. Dat ass dee gréisste gemeinsamen Divisor. Annonce

Method 2 vun 2: Benotzt Primzuelen

1. 

   Zuelen a Primzuelen ofbauen. Eng Primzuel ass eng Zuel méi grouss wéi 1 a selwer huet keng Faktoren. Beispiller vu Primzuele si 5, 17, 97, 331 a sou weider.

2. 

   
   
   Fannt de gemeinsame Primfaktor. Wielt Primzuelen, déi heefeg sinn tëscht de Sätz vun de Primen, déi just fonnt goufen. Mir kënne vill gemeinsam Primfaktoren hunn.

3. 

   Berechent: Wann et nëmmen ee gemeinsame Primfaktor ass, ass et dee gréisste gemeinsamen Deeler. Wann Dir vill gemeinsam Primfaktoren hutt, multiplizéiert se zesumme fir de gréisste gemeinsamen Divisor ze kréien.

4. 

   
   
   D'Beispill uewen illustréiert dës Approche. Annonce

Berodung

• Eng Primzuel ass eng Zuel déi nëmme vu sech selwer ze deelen ass.
• Wousst Dir datt de Mathematiker Euclid aus dem drëtte Joerhonnert v. Chr. En Algorithmus fonnt huet fir de gréisste gemeinsamen Deeler vun zwou natierlechen Zuelen oder zwee Polynomen ze fannen?