题目:
又是一道找规律题,知道i,j的最小公倍数与最大公因数之积等于i*j,那就考虑m,n存在多少个k的倍数,两者相乘即为答案,代码极其简单,主要是思路:
#include<stdio.h>
int main()
{
int n,m;
long long int i,j,k,t,l;
scanf("%d",&t);
for(l=1;l<=t;l++){
long long int count;
scanf("%d%d%d",&n,&m,&k);
count=(m/k)*(n/k);
printf("%lld\n",count);
}
return 0;
}