hdu1907,喜欢这种简单,有趣味的题目。画个图,看两次切的时候重合的切线有几条就行
比如3 6,对于同一个矩形来说,3要切2次,6要切5次,而对于6中的5次,其实已经覆盖了3的两次,所以最后考虑6就行,也就是有6块。
又比如3 4,两者切矩形是没有重合的切线,所有对于一个矩形来说共切了5次,也就是有6块。
最后游n+m-gcd(n, m)的公式。
hdu1907,喜欢这种简单,有趣味的题目。画个图,看两次切的时候重合的切线有几条就行
比如3 6,对于同一个矩形来说,3要切2次,6要切5次,而对于6中的5次,其实已经覆盖了3的两次,所以最后考虑6就行,也就是有6块。
又比如3 4,两者切矩形是没有重合的切线,所有对于一个矩形来说共切了5次,也就是有6块。
最后游n+m-gcd(n, m)的公式。