Guest User

GCD not working

a guest
Sep 17th, 2016
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1. larger = input("larger: ")
  2. larger = int(larger)
  3. smaller = input("smaller: ")
  4. smaller = int(smaller)
  5. remainder = 0
  6. def recursive_foo(small, large, remain):
  7.     remain = large%small
  8.     if remain != 0:
  9.         large = small
  10.         small = remain
  11.         recursive_foo(small, large, remain)
  12.     if remain == 0:
  13.         return small
  14.  
  15. smaller = recursive_foo(smaller, larger, remainder)
  16. smaller = str(smaller)
  17. print("the gcd is " + smaller)
Advertisement
Add Comment
Please, Sign In to add comment