# from math import gcd
from fractions import gcd

def my_gcd(a, b):
  if b == 0:
    return a
  return gcd(b, a % b)

def non_recurs_gcd(a, b):
  while b != 0:
    a, b = b, a % b
  return a