[text] py

Viewer

  1. def home_ext_euclide(y, b):
  2.     if b == 0:
  3.         return 1, 0
  4.     else:
  5.         q, r = y // b, y % b
  6.         x, y = home_ext_euclide(b, r)
  7.         return y, x - q * y
  8.  

Editor

You can edit this paste and save as new: