[hiho1584]Bounce

题意：找出图中经过一次的格子个数。

解题关键：

组合数学的思想：先找出总的经过格子的次数，然后减去2倍的经过2次的格子个数。

1、总的求法：将长延展，当延展到n倍时，能够恰好到达右边的两个端点，则总格数可求出。

2、重复算法：可以找规律得到，途中会被划分成无数个小的正方形，对小正方形的边长进行分析，边长即为gcd，即可得到结论。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long ll;
int main(){
    ios::sync_with_stdio(0);
    ll n,m;
    while(cin>>n>>m){
        n--,m--;
        ll g=__gcd(n,m);
        ll ans=n*m/g+1;
        ans-=(n/g-1)*(m/g-1);
        cout<<ans<<"\n";
    }
    return 0;
}