# 1708.py

print (mcd(7464,3580))
# 4

print (mcd(-7464,3580))
# 4

#######################################

print (euclide(7464,3580))
# [2, 11, 1, 3, 2, 8]