本文共 388 字，大约阅读时间需要 1 分钟。

题目描述

分析

代码

#include
   
    long long t,p,q,ans;long long gcd(long long aa,long long bb){	if(bb==0) return aa;	return gcd(bb,aa%bb);}int main(){	scanf("%lld",&t);	while(t--){		ans=0;		scanf("%lld%lld",&p,&q);		ans=(p+1)*q-p+gcd(p,q);		printf("%lld\n",ans/2);	}	return 0;}
   

转载地址：http://cgpyz.baihongyu.com/