#1 21. April 2009 he leute, ich benötige hilfe. ich habe 2 zahlen und möchte nun mit hilfe meines kopfes und ohne taschenrechner den größten gemeinsamen teiler zweier zahlen finden. wie gehe ich vor? als beispiel soll das zahlenpaar 1088 und 1000 verwendet werden. thx für eure hilfe! + Multi-Zitat Zitieren
#2 21. April 2009 AW: größter gemeinmer teiler sucht man dann net einfach nach dem größtmöglichen teiler von 88 (88,44,22,11,8 ) ? und überprüft dann auch einfach die fähigkeit ob man dann durch 1000 teilen kann. also ausm bauch heraus und ohne taschenrechner würde ich sagen 8, aber sicher bin ich mir net. denn du kannst 1000/8 teilen und 88 kannste durch 8 teilen. + Multi-Zitat Zitieren
#3 21. April 2009 AW: größter gemeinmer teiler Du zerlegst beide Zahlen in Primfaktoren und schaust welche bei beiden vorkommen, und dann hast du deinen ggT. 1000 = 2*2*2*5*5*5 1088 = 2*2*2*2*2*2*17 Du siehst, gemeinsam haben beide dreimal die 2, also ist der ggt 2*2*2 = 8 Siehe: Größter gemeinsamer Teiler (ggT) + Multi-Zitat Zitieren
#4 21. April 2009 AW: größter gemeinmer teiler mh, danke erstmal für eure hilfe! also ist das herausfinden des ggt immer etwas mit aufwand verbunden! + Multi-Zitat Zitieren
#5 21. April 2009 AW: größter gemeinmer teiler Es gibt noch eine Methode ohne zu Teilen oder Zahlen in Primfaktoren zu zerlegen: Es muss immer die größere Zahl um die kleinere vermindert werden. Das gilt für beide Seiten. Wenn dann beide Zahlen gleich sind, ist der GGT bestimmt. Also: 1088 | 1000 (1088-1000 ) 88 | 1000 (1000-88 ) 88 | 912 (912-88 ) 88 | 824 (824 - 88 ) 88 | 736 (736 - 88 ) 88 | 648 (648 - 88 ) 88 | 560 (560 - 88 ) 88 | 472 (472 - 88 ) 88 | 384 (384 - 88 ) 88 | 296 (296 - 88 ) 88 | 208 (208 - 88 ) 88 | 120 (120 - 88 ) 88 | 32 (88 - 32 ) 56 | 32 (56 - 32 ) 24 | 32 (32 - 24 ) 24 | 8 (24 - 8 ) 16 | 8 (16 - 8 ) 8 | 8 Der GGT ist also 8. Wie auch schon bereits oben beim Thread von J1Lock ermittelt. Lars.Riedel + Multi-Zitat Zitieren