gcd 15,35

Lösung

ggt

15, 35

5

Schritte zur Lösung

15, 35

Primfaktorzerlegung von

15 : 3 \cdot 5

15

15

ist durch

315 = 5 \cdot 3

teilbar

= 3 \cdot 5

3, 5

sind alles Primzahlen, deshalb ist keine weitere Zerlegung möglich

= 3 \cdot 5

Primfaktorzerlegung von

35 : 5 \cdot 7

35

35

ist durch

535 = 7 \cdot 5

teilbar

= 5 \cdot 7

5, 7

sind alles Primzahlen, deshalb ist keine weitere Zerlegung möglich

= 5 \cdot 7

Die gemeinsamen Primfaktoren von

15, 35

sind:

= 5