輾轉相除法

Notes & Credits

對局的比賽規則如下: 雙方各自寫一個自然數，猜拳以決定誰先手。先手者從較大的數扣去較小數的任何倍數，但不能使差變成負數，後手亦然。兩人輪流對局，最先得到一對數含有一個零者得勝。