Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- area = 74 #dit is zegmaar de input
- import operator
- factors = []
- def ontbind(area, probeer, lijst):
- if probeer*2 > area:
- lijst.append(area)
- return
- newarea = area/probeer
- if newarea*probeer == area:
- lijst.append(probeer)
- ontbind(newarea, 2, lijst)
- else:
- ontbind(area, probeer+1, lijst)
- def verdeel(factors):
- if len(factors) == 1:
- return (factors.pop(), 1)
- kanta = factors.pop()
- kantb = factors.pop()
- while len(factors):
- factor = factors.pop()
- diffa = abs(kanta*factor - kantb)
- diffb = abs(kantb*factor - kanta)
- if diffa < diffb:
- kanta *= factor
- else:
- kantb *= factor
- return (kanta, kantb)
- ontbind(area, 2, factors)
- print verdeel(factors)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement