（gcd，lcm，互质） 康纳的表情包--SDUT,Wolf and Rabbit--HDOJ

做题的时候，经常会看到题目给出两个数，让你规则计算一些东西，大多数情况下，都是往gcd 和 lcm这方面靠，寻求解决的方法，事实也就是这样，但是，至于为什么要求gcd和lcm，我就不明白了，以至于到现在还是很懵懂。
例如康纳的表情包这道题，求出来gcd之后，要用n再除以它，就是结果了，可是为什么要用n除以他们的gcd那？？我现在的理解就是，gcd就是他们公共的部分，必须要兼顾两者。每个数字代表一个位置，每次移动gcd个位置，从头开始跑，什么时候能再回到原点，用n除以gcd便是了。
再者就是 Wolf and Rabbit 了，和康纳的表情包差不多，从头开始跑，只不过这次是要判断有没有没被踩到的位置。在这道题里面，如果两个数互质，他们的gcd就是1，这个1似乎能弥补所有的空位，而gcd如果大于1，那么就不能保证所有的空位都能弥补。

这些题目在网上找了找题解，都没有解释为什么要这么做，目前只好按自己理解的方式来解题了。