这个不一定。比如6和9就无法表示2你可以试试。这涉及到数论中的一个定理,两个数的最大公约数可以表示成这两个数的线性组合,因为你设定条件M不是D的因子所以可能你试的几组数都是互质的,这样很容易就可以表示1到D-1的所有数,然而类似6和9这样最大公约数为3的就不能表示出2这样的数。