https://sq.from-locals.com/python-gcd-lcm/