Advertisement
Guest User

Untitled

a guest
Dec 23rd, 2016
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.25 KB | None | 0 0
  1. def h(a, b):
  2.     if a < 1 or b < 1:
  3.         return -1
  4.     i = 0
  5.     while a != 1 != b:
  6.         if a > b:
  7.             a, b = a - b, b
  8.         elif a < b:
  9.             a, b = a, b - a
  10.         else:
  11.             return -1
  12.         i += 1
  13.     return i
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement