（gcd）ZJNU-B - Diagonal Cut

ZJNU-B - Diagonal Cut

題意&思路：

給你M×N小塊的巧克力，從左上角到右下角切一刀，求有多少格巧克力被分成面積相等的兩小塊。
設g=__gcd(N,M)
可得直線方程：y=-(M/g)/(N/g)x+N,可以得到x=((N/g)*i)/2,i爲奇數。化簡得0<i<2*g，又i爲奇數得i有g個。
又可以把M×N分成g個，只有當M/g和N/g同時爲奇數的時候，成立的點纔會在小塊的中間，否則只會存在於邊上，即爲0。

代碼：

#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
#define cl(x,y) memset(x,y,sizeof(x))
#define ct cerr<<"Time elapsed:"<<1.0*clock()/CLOCKS_PER_SEC<<"s.\n";
const int N=1e6+10;
const int mod=1e7+9;
const int maxn=0x3f3f3f3f;
const int minn=0xc0c0c0c0;
const int inf=99999999;
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	ll a,b;
	cin>>a>>b;
	ll g=__gcd(a,b);
	a/=g;
	b/=g;
	if(a%2==1 && b%2==1)
		cout<<g<<endl;
	else
		cout<<0<<endl; 
	return 0;
}