Hilfe Euklidischen Algorithmus..

Question

Aufgabe:

A:Ermittle den ggT(67645;59495) mit Hilfe des Euklidischen Algorithmus und zerlege diese beiden Zahlen in Primfaktoren.

B:Vereinfache den folgenden Bruch so weit wie möglich durch Kürzen: 75591:83763

Problem/Ansatz:

Answer 1

a)

ggT(67645; 59495)

67645 / 59495 = 1 Rest 8150
59495 / 8150 = 7 Rest 2445
8150 / 2445 = 3 Rest 815
2445 / 815 = 3 Rest 0
Der ggT ist also 815

67645 = 815·83 = 5·83·163
59495 = 815·73 = 5·73·163

b)

ggT(75591, 83763) = 2043 → Mache das wie oben

75591 / 83763 = 37/41

Comments

dankeschön...

Answer 2

A

                             q       rest

67645   59495   1     8150
59495      8150   7    2445
8150        2445    3    815
2445         815      3       0

Also ggt=815

Comments

dankeschön...