南阳399 整除个数

描述

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

输入

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

输出

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

样例输入

2 1
5 3
10 4

样例输出

2
1
2

//从后面找节省很多时间

 
#include<stdio.h>
int main()
{
	int n,k;
	while(~scanf("%d%d",&n,&k)){
		int sum=0;
		int temp=k;
		for(int i=n;i>=0;i--){
			if(i%k==0){
				sum=i/k;
				break;
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}