我碰到这个问题，想不出解决办法。有青蛙比赛，青蛙有一定数量的有效跳跃步。它可以向前或向后移动为了赢得这场比赛，青蛙必须尽可能靠近终点线，但不能超过终点线。
例子。6, 1 7
因此，终点线距离6个单位，青蛙可以前后跳跃1个单位和7个单位。在这里，输出应该是6，因为最佳策略是向后移动1单元，然后向前移动7步到达终点线。
最佳答案
你能到达的位置都是GCD的整数倍（有效的跳跃步数）。如果答案只是壁橱可到达的位置，则在终点线前或终点处取倍数。
如果您还需要这些步骤，可以使用扩展的欧几里德算法来计算组合。
关于algorithm - 赢得 Frog 比赛，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34563520/