from fractions import * help(gcd)