思路1 dfs

用图来解决，边是有向的。边的权就是两个节点相除

start / end = (start / tmp) * (tmp / end)