leetcode 459 的正确性证明的理解

When working on solving problems, it is not suitable to listen to music, but when writing blogs, there is no concern about this. Maybe I can also eat someting while writing.

About this leetcode problem, I think for a long time to try to understand it. For the purpose to understand it, I even try to seek for help from my roommate at colledge. Does not solve it.

Then, I try to put more effort upon it. Eventually, I understand it tonight. After that, I went out for a rest. Anyway, it is a pleasant thing to go out for a rest and celebration.

My draft papers to work on are as follows:

To conclude, there are two things to mention, one is the thinking style of discrete mathematics, the other is Euclidean algorithm.

We must think about Euclidean algorithm first, then we may think of the solution of proving this algorithm.