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