CodeChef RRMATRIX Strange Matrix ：矩阵行列标号和列行标号，有多少个重合：数学+思维
设i行j列=a行b列
列出表达式进行化简，会发现就是个gcd
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 int gcd(int x,int y) 6 { 7 if (y==0) return x; 8 return gcd(y,x%y); 9 } 10 int main() 11 { 12 int T,n,m; 13 scanf("%d",&T); 14 while (T--) 15 { 16 scanf("%d%d",&n,&m); 17 if (n==1&&m==1) printf("1\n"); 18 else if (n==1||m==1) printf("%d\n",max(n,m)); 19 else printf("%d\n",gcd(n-1,m-1)+1); 20 } 21 }
