SSLOJ 1335.蛋糕切割

题目

题目描述

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

输入

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

输出

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

输入样例复制

2 3

输出样例复制

说明

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

分析

 1 #include<iostream>
 2 using namespace std;
 3 int gcd(int a,int b)
 4 {
 5     if (b==0) return a;
 6     else return gcd(b,a%b);
 7 }
 8 int main ()
 9 {
10     int n,m;
11     cin>>n>>m;
12     if (n>m) swap(n,m);
13     if (n==m)
14     {
15         cout<<n;
16         return 0;
17     }
18     if (gcd(n,m)==1)
19     {
20         cout<<m+n-1;
21         return 0;
22     }
23     else {
24         cout<<m+n-gcd(n,m);
25         return 0; 
26     }  
27 }

找规律？？

代码

？？

为何要逼自己长大，去闯不该闯的荒唐