Pagodas HDU - 5512 瀋陽站

傳送門ios 題目大意：兩個和尚玩建寶塔遊戲， 開始有兩個寶塔， 遊戲規則是， 一個和尚先開始， 輪着建， 建寶塔的規則是  ：每一個寶塔都有一個編號， 從1 到 n， 給的兩個寶塔也有編號（1到n之間）。 創建的寶塔編號只能是  已有的兩個寶塔編號的和  或者兩個編號的差。 每一個編號只能創建一次。  最後一個建的輸。spa 解題思路：水題， 就是求最大公因數， 能創建的寶塔編號必定是兩個數最大

>>阅读原文<<