[codeforce][ROUND#572]div2

$C$

考虑有墙的条件,$x_1$块内墙与$x_2$块外墙重合。

$ frac{x_1}{n}= frac{x_2}{m}$

$ frac{x_1*m}{gcd(n,m)}= frac{x_2*n}{gcd(n,m)}$

原文地址:https://www.cnblogs.com/lxzl/p/11408257.html