Größte Zahl,die if - erfüllt.
Verfasst: Freitag 9. Oktober 2015, 15:10
Hallo Leute,
Ich habe das Vergnügen seit diesem Schuljahr mich im Informatikkurs mit Phyton auseinanderzusetzen. Eine Aufgabe, an der ich hänge,soll den größten gemeinsamen Teiler zweier positiver ganzer Zahlen berechnen. Ich war in der Lage dies mit dem Euklid -Algorhitmus zu lösen, allerdings suche ich noch eine andere Variante, die auf einem Vergleichen der Teilmengen beruht. Hier mein Lösungsansatz:
Diser Ansatz beruht auf dem Prinzip der Vergleichen von Teilermengen. Allerdings wird im jetzigen Stand des Programms der kleinste gemeinsame Teiler berechnet, der immer 1 ist. Nun suche ich nach einer Möglichkeit, die größte Zahl zu finden, die die genannten Bedinungen erfüllt. Leider konnte ich trotz stundenlanger Recherche bislang nichts dazu finden.
Im Vorraus danke für die Hilfe !
Ich habe das Vergnügen seit diesem Schuljahr mich im Informatikkurs mit Phyton auseinanderzusetzen. Eine Aufgabe, an der ich hänge,soll den größten gemeinsamen Teiler zweier positiver ganzer Zahlen berechnen. Ich war in der Lage dies mit dem Euklid -Algorhitmus zu lösen, allerdings suche ich noch eine andere Variante, die auf einem Vergleichen der Teilmengen beruht. Hier mein Lösungsansatz:
Code: Alles auswählen
a= float(input("Geben sie a ein: "))
b= float(input("Geben sie b ein: "))
Tester=0
while b>0:
Tester=Tester+1
if (b%Tester==0) and(a%Tester==0)and (Tester<=a):
print(Tester)
break
Im Vorraus danke für die Hilfe !