{ll a,b,t;rd(t,a,b);wt(1+--t/a+t/b-t/a*gcd(a,b)/b);}