洛谷Oj-P1290 歐幾里德的遊戲-SG函數

問題描述： 歐幾里德的兩個後代Stan和Ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數M和N，從Stan開始，從其中較大的一個數，減去較小的數的正整數倍，固然，獲得的數不能小於0。而後是Ollie，對剛纔獲得的數，和M，N中較小的那個數，再進行一樣的操做……直到一我的獲得了0，他就取得了勝利。下面是他們用(25，7)兩個數遊戲的過程： Start：25 7 Sta

>>阅读原文<<