Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- larger = input("larger: ")
- larger = int(larger)
- smaller = input("smaller: ")
- smaller = int(smaller)
- remainder = 0
- def recursive_foo(small, large, remain):
- remain = large%small
- if remain != 0:
- large = small
- small = remain
- recursive_foo(small, large, remain)
- if remain == 0:
- return small
- smaller = recursive_foo(smaller, larger, remainder)
- smaller = str(smaller)
- print("the gcd is " + smaller)
Advertisement
Add Comment
Please, Sign In to add comment