SSLOJ 1335.蛋糕切割

题目

1335.蛋糕切割

时间限制:1000MS内存限制:256000KB

题目描述

Garfield非常喜欢巧克力蛋糕。奇怪的是，她把蛋糕分成了N行M列的网格。馋嘴的她想知道，沿对角线的一刀能切到的网格数。
 

输入

两个整数N和M，代表蛋糕的行数和列数。

输出

一个整数，代表切到的网格数。

输入样例复制

2 3

输出样例复制

4

说明

对于50%的数据，N，M ≤ 10^3，
对于100%的数据，N，M ≤ 10^9。

分析

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if (b==0) return a;
    else return gcd(b,a%b);
}
int main ()
{
    int n,m;
    cin>>n>>m;
    if (n>m) swap(n,m);
    if (n==m)
    {
        cout<<n;
        return 0;
    }
    if (gcd(n,m)==1)
    {
        cout<<m+n-1;
        return 0;
    }
    else {
        cout<<m+n-gcd(n,m);
        return 0; 
    }  
}

  找规律？？

代码

？？