如题，例如

输入

2 2
2 6
2 6

输出

2

虽然 $2=\gcd(2,6)$，但是不能将 $6$ 变成 $2$，只能两者都变成 $1$，共需 $2$ 步。