gcd。 我们只要求出1~N中与N`最大公约数`为1的所有情况，按要求格式输出。 数据一共`1000组`。我们不可能再判断M，N的时候，再去对2到min(M,N)判断是否为M,N的公约数。 那样时间复杂度便是`O(N^3)N`为`1000`.必然超时了。 `gcd`,`lcm`自行查阅。 因为老蔡提出质疑，我在此补充题目为何如此 -。- !!!如有不对，求指正。 我们需要做到的事满足`Mx+Ny=Z`. （Z为任意1~N的值）。此处方便观察，我们让A=M,B=N。 即转化为`Ax+By=Z`求正整数解的题目。 我们可以想想，如果我们能让`Ax+By=1`.我们就能让`Ax+By=Z`。反之我们能让`Ax+By=W（W为Z中某值）`，不一定能让`Ax+By=1`（-。-希望你们能自行思考）. 如果有看过数论的孩纸，Ax+By=1求整数解~应该比较熟悉了。 欧几里德某一定理： `A,B互质<=>存在x,y∈Z 使得Ax+By=1。` 老蔡看到没。(╯‵□′)╯︵┻━┻ -。-码完收工。