def short_division(a, b): t = 1 for i in range(2, min(a, b) + 1): while a % i == 0 and b % i == 0: t *= i a //= i b //= i return t # 示例 a = 60 b = 48 print(short_division(a, b)) # 输出12