Pagodas HDU - 5512 沈阳站

传送门ios 题目大意：两个和尚玩建宝塔游戏， 开始有两个宝塔， 游戏规则是， 一个和尚先开始， 轮着建， 建宝塔的规则是  ：每一个宝塔都有一个编号， 从1 到 n， 给的两个宝塔也有编号（1到n之间）。 创建的宝塔编号只能是  已有的两个宝塔编号的和  或者两个编号的差。 每一个编号只能创建一次。  最后一个建的输。spa 解题思路：水题， 就是求最大公因数， 能创建的宝塔编号必定是两个数最大

>>阅读原文<<