2272 - 2013_12_13_F
时间限制 : 1 秒
内存限制 : 128 MB
MiaoMiao给了WuWu一个n*m的格子，让它在里面填数字，同时MiaoMiao在另外一个n*m的格子里填数字。
MiaoMiao填数字的方式是：先从上往下，然后考虑从左往右
WuWu填数字的方式是：先从左往右，然后考虑从上往下
现在问你，填完数字之后，两只小动物的表格上对应值相等的有多少个
例如 n=m=3的时候，两个人的结果分别是：
1 4 7
2 5 8
3 6 9
1 2 3
4 5 6
7 8 9
这时，两个人表格上相等的点有3个。
题目输入
多组数据读到文件末尾结束
每组数据包括n,m (1<n,m<1000)
题目输出
每组数据输出相等的值的个数
输入/输出样例
输入格式
3 3 4 4 2 5
输出格式
3 4 2
C++解答
#include<iostream> #include<algorithm> using namespace std; int gcd(int a,int b) { if(b==0) return a; if(a==0) return b; else return gcd(b%a,a); } int main() { int n,m,h,w,ans; while(cin>>n>>m) { if(n==1||m==1) cout<<max(n,m)<<endl; else { cout<<gcd(n-1,m-1)+1<<endl; } } return 0; }