[codeforce][ROUND#572]div2

$C$

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

$\tfrac{x_1}{n}=\tfrac{x_2}{m}$

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

 

posted @ 2019-08-25 16:15  周栎  阅读(142)  评论(0编辑  收藏  举报