hiweibolu

摘要： 题目描述神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+bb,r=(a,b)，则有r|a,r|b，表示成a=a′∗r,b=b′∗r。 则有(b,a−b)=(b′∗r,(a′−b′)∗r)，显然(b,a−b)也有r这个公约数。2.设r=(a,b)，则... 阅读全文