NYOJ-399整除个数

描述

1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。

输入

输入包含多组数据
每组数据占一行，每行给出两个正整数n、b。

输出

输出每组数据相应的结果。

样例输入

2 1
5 3
10 4

样例输出

2
1
2

      结果一直是 TimeLimitExceeded，首先想到的是从一到你一直判断，然后发现数据太大，取1/2仍然不行，，我又想到了，用i*b与n比较（i=i,2,3.....）然后仍然不行。。

数学思想 b/n,  原因不明。。

代码如下：

 
#include<stdio.h>
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {

        printf("%d\n",a/b);
    }
    return 0;
}