正题

---

题目大意

$n\ast m$的矩阵，求对角线经过多少个格子(经过格子内部才算)。

---

解题思路

$FromZYCdalao$的思路$:$对于若$(n,m)==1$(互质)则会经过$n+m-1$个格子，所以我们可以将$n\ast m$拆分成$gcd(n,m)$个$n/gcd(n,m)\ast m/gcd(n,m)$的格子于是我们发现答案就是$$(n/gcd(n,m)+m/gcd(n,m)-1)\ast gcd(n,m)$$
也就是$$n+m-gcd(n,m)$$

$From$本菜鸡的思路$:$理论上应该走$n+m-1$个格子，但是每个对角线跨过的节点都可以节省一个格子，总共节省$gcd(a,b)$个。

---

$code$

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b;
int main()
{scanf("%d%d",&a,&b);printf("%d",a+b-__gcd(a,b));
}