n*m的方格，对角线共有gcd(n,m)+1个点在格点上

1、n*m的方格，对角线共有gcd(n,m)+1个点在格点上，即有gcd(n,m)个子正方形被大正方形的对角线穿过（这里的穿过指：子正方形的对角线与大正方形的对角线重合）
2、系统自带__gcd(n,m)函数

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m;
/*ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}*/
int main(){
    cin >> n >> m;
    ll z= __gcd(n,m);   //ll z=gcd(n,m); 
    ll a=n/z;ll b=m/z;
    if( (a&1) && (b&1) ) cout << 1*z;
    else cout << 0;
    return 0;
}