题目描述
给你一个Nx M的方格图，现在要求你对其中每个1 x 1的
小方格进行染色，要求如下:
●每种颜色染色的格子数都是相同的。
●相邻格子染的颜色不同。
●所有格子必须染色。
现在问最少要多少种颜色就可以完成任务。
输入描述:
第一行一个正整数T,代表测试数据组数。
接下来T行每行两个空格分隔的正整数N, M,代表方
格图的行数和列数。
1≤T≤100
1≤N,M≤108
输出描述:
共T行每行一个整数表示答案。
示例1输入输出示例仅供调试，后台判题数据一般不包含示
例
输入
复制
1
22
输出
复制
2
说明
第一行第一列和第二行第二列的格子染第一-种颜色，第
二行第一列和第一行第二列的格子染第 二种颜色。
#include<bits/stdc++.h>
using namespace std;
int help(int m,int n){if(m==1&&n==1) return 1;if(m==1||n==1) return 2;long long t=m*n;for(long long int i=2;i<t;i++){if(t%i==0) return i;}
}
int main(){int t,m,n;cin>>t;while(t--){int m,n;cin>>m>>n;cout<<help(m,n)<<endl;}return 0;
}