思路：
一开始以为是真·欧几里德
a,b来回消
（其实用不了那么麻烦）
我们发现 这是一个矩形
求一下整点数 完了..
要特判 p=q的情况
//By SiriusRen#includelong long p,q;int main(){ scanf("%lld%lld",&p,&q); printf("%lld\n",(p-1)*(q-1)/4+(p==q)*(q-1)/2);}
本文共 267 字，大约阅读时间需要 1 分钟。
思路：
一开始以为是真·欧几里德
a,b来回消
（其实用不了那么麻烦）
我们发现 这是一个矩形
求一下整点数 完了..
要特判 p=q的情况
//By SiriusRen#includelong long p,q;int main(){ scanf("%lld%lld",&p,&q); printf("%lld\n",(p-1)*(q-1)/4+(p==q)*(q-1)/2);}
转载于:https://www.cnblogs.com/SiriusRen/p/6556492.html