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 }

View Code

题目链接：http://www.codechef.com/problems/RRMATRIX

转载于:https://www.cnblogs.com/xiao-xin/articles/4366806.html