hdu 4710

#include<stdio.h> #include<math.h> __int64 min(__int64 a,__int64 b) {     return a<b?a:b; } __int64 gcd(__int64  a,__int64  b) {     if(b==0)         return a;     return   gcd(b,a%b); } __int64  count(__int64 n,__int64 a,__int64  b) {     __int64 now=0,ret=0,cmp,x=0,y=0,ans=0;     while(now<n) {         cmp=min(a-x,b-y);         if(now+cmp>n)             cmp=n-now;         ans+=cmp*abs(x-y);         x=(x+cmp)%a;         y=(y+cmp)%b;        now+=cmp;        }     return ans; } int main() {     __int64 i,j,l,x,a,n,b,y,t;     scanf("%I64d",&t);     while(t--) {         scanf("%I64d%I64d%I64d",&n,&a,&b);         l=a*b/gcd(a,b);         if(l>=n)             printf("%I64d\n",count(n,a,b));         else             printf("%I64d\n",count(l,a,b)*(n/l)+count(n%l,a,b));     }     return 0; }