Page 48 - Demo

TI Python BootCamp FUNCTIES
Python ITERATIES & FUNCTIES
Voor het programma gebaseerd op de definitie stelt zich dit probleem niet. Indien we 500! omzetten naar een string (met het str()-statement) kunnen we het aantal cijfers van 500! bepalen.
Voorbeeld 2 – GGD
1. Bepaal grootste van beide getallen
2. Vervang het grootste getal door het verschil van het grootste met het kleinste
3. Ga naar stap 1 met als getallen dit verschil en het kleinste getal
De grootste gemeenschappelijke deler, ggd, van twee gehele getallen is het grootste positieve geheel getal waardoor deze getallen deelbaar zijn.
Algoritme van Euclides
Zolang als a ≠ b:
a=int(input("a= ")) b=int(input("b= "))
x,y = a,b
while x!=y: ̈ ̈if x>y: ̈ ̈ ̈ ̈x=x-y ̈ ̈else: ̈ ̈ ̈ ̈y=y-x
print("De grootste gemene deler van {} en {} = {}".format(a,b,x))
GGD m.b.v. modulo-rekenen
a=int(input("a= ")) b=int(input("b= "))
x,y = a,b while y!=0:
̈ ̈x,y=y,x%y
print("De grootste gemene deler van {} en {} = {}".format(a,b,x))
Merk op dat while y!=0: kan vervangen worden door while y: .
© 2020 T3 Nederland – T3 Vlaanderen 6 www.t3nederland.nl – www.t3vlaanderen.be