NOIP2017多校联测&提高组模拟25-A

T1 写写画画可以发现其实原式相当于a*b……至于证明，相当于从原点向1~n，1~m的矩阵，画一堆直线，然后gcd==1的表示直线第一个点，min【$\frac{n}{i},\frac{m}{j}$】则表示穿过的点数。所以相当于遍历了整个矩阵。

T2 在dfs序上DP，相当于对于一个个区间，要么选左端点，要么选右边区间的值，搜一遍即可。

T3貌似是DP加单调队列优化。