Autor |
Beitrag |
CattyJaqu
Unregistrierter Gast
| Veröffentlicht am Dienstag, den 24. September, 2002 - 20:19: |
|
Hallo! Ich brauche unbedingt Hilfe!! Ihr müsst mir ganz schnell erklären was bei diesen Aufgaben herauskommt! BBBBBBIIIIIIITTTTTTTTEEEEEEE!!!!!! Bestimme den ggT(größten gemeinsamen Teiler)mit Hilfe des Eukildischen Algorithmus! c)76;342 d)168;504 e)45;585 f)222;592 Bitte hilft mir schnell! Sonst verzweifle ich!! |
thuriferar783 (thuriferar783)
Fortgeschrittenes Mitglied Benutzername: thuriferar783
Nummer des Beitrags: 67 Registriert: 05-2002
| Veröffentlicht am Dienstag, den 24. September, 2002 - 21:21: |
|
c) ggT(76;342) = 38 d) ggT(168;504) = 168 e) ggT(45;585) = 45 f) ggT(222;592) = 74 Gruß, Oli P. ____________________________ Über ein Feedback und/oder konstruktive Kritik freue ich mich immer!
|
Bärbel Kranz (fluffy)
Moderator Benutzername: fluffy
Nummer des Beitrags: 184 Registriert: 01-2001
| Veröffentlicht am Dienstag, den 24. September, 2002 - 22:21: |
|
Hey Oli, das hätte ich vielleicht auch noch rausgekriegt (mit faktorisieren), mich interessiert aber auch der Weg über den Euklidischen Algorithmus; wie funktioniert es damit, ich habe nämlich nichts in meinen Büchern gefunden und im Netz nur hochwissenschaftliche Abhandlungen, also nichts für Klasse 1-7 (s.o.) |
HHHHHHHHHHHHHHHHHHHHHHHHHHHHIIIIIIILLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
Unregistrierter Gast
| Veröffentlicht am Dienstag, den 24. September, 2002 - 22:22: |
|
HIIIILLLLLFEEE |
thuriferar783 (thuriferar783)
Fortgeschrittenes Mitglied Benutzername: thuriferar783
Nummer des Beitrags: 70 Registriert: 05-2002
| Veröffentlicht am Dienstag, den 24. September, 2002 - 22:46: |
|
Der euklidische Algorithmus istr ein Rechenverfahren zur Bestimmung des ggT's zweier natürlicher zahlen a und b. Ist a > b, so führe man folgende Divisionen mit Rest durch: a = q_0b + r_2 (0 < r_2 < b) b = q_1r_2 + r_3 (0 < r_3 < r_2) r_2 = q_2r_3 + r_4 (0 < r_4 < r_3) ... ... ... r_(n-2) = q_(n-2)r_(n-1)+r_n (0 < r_n < r_(n-1)) r_(n-1) = q_(n-1)r_n + 0. Da die Reste r_2, r_3, r_4, .... immer kleiner werden, bricht dieses Verfahren schließlich mir inem "Rest 0" ab. Der letzte von 0 verschiedene Rest r_n (oder b selbst, falls r_2 = 0) ist dann der ggT von a un b: r_n = ggT(a;b). Beispiel: Bestimme den ggT(693;147): 693 = 4*147+105 147 = 1*105+42 105 = 2*42+21 42 = 2*21+0 Also ggT (693;147) = 21. Alles klar? Gruß, Oli P. ____________________________ Über ein Feedback und/oder konstruktive Kritik freue ich mich immer!
|
Olaf (heavyweight)
Fortgeschrittenes Mitglied Benutzername: heavyweight
Nummer des Beitrags: 51 Registriert: 09-2002
| Veröffentlicht am Dienstag, den 24. September, 2002 - 23:27: |
|
Hallo! Wollte es auch grad anhand der ersten Aufgabe demonstrieren,deshalb schicke ich die auch nochmal: ggT(76,342) r0=q1*r1+r2 (r0 > r1) => r0=342 => r1=76 Also: 342=q1*76+r2 4*76=304 < 342 5*76=380 > 342 => q1=4 342=4*76+r2 342=304+r2 r2=342-304=38 r1=q2*r2+r3 (r1 > r2) 76=q2*38+r3 1*38=38 < 76 2*38=76 => q2=2 76=2*38+r3 76=76+r3 r3=76-76=0 => ggT(76,342)=38 Gruß,Olaf
|
CattyJaquy
Unregistrierter Gast
| Veröffentlicht am Mittwoch, den 25. September, 2002 - 09:18: |
|
Danke!Bin CattyJaqu hab mich gestern nur verschrieben! |
CattyJaquy
Unregistrierter Gast
| Veröffentlicht am Mittwoch, den 25. September, 2002 - 09:37: |
|
CattyJaquy |