Aufgabe ggt Beweis aussage

Question

Bei a hätte ich die Definition von Teilbarkeit angewendet

Also;

a = q*m

b = q*n wobei q der ggt ist...Jedoch weiß ich nicht weiter...

Answer 1

Dein m ist unglücklich gewählt

a = p * c

b = q * c

Einsetzen

b + a * m

(q * c) + (p * c) * m

c * (q + p * m)

Damit teilt c als ggt auch b + a * m

Comments

Danke !!

Und bei b.. hat das was mit Primfaktoren zu tun ?