# Solution1 数学方法

* 时间复杂度 O(1)
* 空间复杂度 O(1)

首先：

* 奇数 - 奇数 = 偶数
* 最后一步，占 2 的赢，占 1 的输
* 若当前是奇数，奇数的约数只能是奇数或者1，因此下一步是偶数
* 若当前是偶数，偶数的约数可以是偶数，也可以是奇数，可以是1，直接减1
* 最后 偶数必赢