[JZOJ5425]数论

题目大意：
　　给你$n,m$，求$\displaystyle{\sum_{i=1}^{n}\sum_{j=1}^{m}}\min(\lfloor\frac{n}{i}\rfloor,\lfloor\frac{m}{j}\rfloor)\times[\gcd(i,j)=1]$

思路：
　　化简得原式$=n\times m$。

 #include<cstdio>
 #include<cctype>
 typedef long long int64;
 inline int getint() {
     register char ch;
     while(!isdigit(ch=getchar()));
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 int main() {
     const int n=getint(),m=getint(),p=getint();
     printf("%d\n",int((int64)n*m%p));
     return ;
 }