>>> from gcdlcm import gcd_euclides_2
>>> gcd_euclides_2 (15,25)
5
>>> gcd_euclides_2 (36, 90)
18
>>> gcd_euclides_2 (453, 87)
3
>>> gcd_euclides_2 (462, 1071)
21