第二题实际上不用求最小公倍数就能出结果，第三题就是一个dfs