from math import gcd