Advertisement
Guest User

Euclid's algorithm

a guest
Sep 19th, 2014
1,628
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.87 KB | None | 0 0
  1. import sys
  2. def __block_1__():
  3.         __block_2__()
  4. def __block_2__():
  5.         global b,a
  6.         b,a=None,None
  7.         __block_3__()
  8.  def __block_3__():
  9.         global b,a
  10.         a=int(raw_input())
  11.         __block_4__()
  12.  def __block_4__():
  13.         global b,a
  14.         b=int(raw_input())
  15.         __block_5__()
  16.  def __block_5__():
  17.         global b,a
  18.         if a==b:
  19.                 __block_6__()
  20.         else:
  21.                 __block_7__()
  22.  def __block_6__():
  23.         global b,a
  24.         __block_8__()
  25.  def __block_8__():
  26.         global b,a
  27.         sys.exit(0)
  28.  def __block_7__():
  29.         global b,a
  30.         if a<b:
  31.                 __block_9__()
  32.         else:
  33.                 __block_10__()
  34.  def __block_9__():
  35.         global b,a
  36.         b=b-a
  37.         __block_5__
  38.  def __block_10__():
  39.         global b,a
  40.         a=a-b
  41.         __block_5__
  42. __block_1__()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement