Magic Horse

题意：

    在一个无穷大的棋盘上，有一只Magic Horse，它每次能跳一个a$\times$×b大小的位置。输入a，b；问Magic Horse能否去棋盘的任何一个位置

思路：

    此题不能枚举，只能通过观察和理论上的证明。这里直接给出结论(证明略）：若a，b同时满足以下两个条件，则能；否则不能；
①a+b是奇数，即a,b奇偶性不同
②a，b互质，即gcd(a,b)=1

标签：Horse,Magic,题意,奇偶性,棋盘,互质
来源： https://blog.csdn.net/weixin_42373330/article/details/94356275