from __future__ import print_function
# https://en.wikipedia.org/wiki/Euclidean_algorithm

def euclidean_gcd(a, b):
    while b:
        t = b
        b = a % b
        a = t
    return a

def main():
    print("GCD(3, 5) = " + str(euclidean_gcd(3, 5)))
    print("GCD(5, 3) = " + str(euclidean_gcd(5, 3)))
    print("GCD(1, 3) = " + str(euclidean_gcd(1, 3)))
    print("GCD(3, 6) = " + str(euclidean_gcd(3, 6)))
    print("GCD(6, 3) = " + str(euclidean_gcd(6, 3)))

if __name__ == '__main__':
    main()
