path: root/testing/code/gcd.py

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

def atoi(s):
    return int(s)