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