Divisible number可分割数

题目描述

1, 2, 3... ... N this n (0 < n < = 1000000000) in the number of how many Numbers can be divided exactly by positive integer b

输入

Input contains multiple sets of data

Each group of data is a line, each row is given two positive integer n, b.

输出

Input contains multiple sets of data

Each group of data is a line, each row is given two positive integer n, b.

样例输入

2 15 310 4

样例输出

212

#include<stdio.h>int main(){int N,b,count;while(scanf("%d%d",&N,&b)!=EOF){count=N/b;printf("%d\n",count);}return 0;}

1到N里面有多少可以对b整除呢？

如果N=5，b=3,那么有一个，那就是3，如果N=10，b=4，那就是4和8，这都可以发现规律，1到N里面能整除b的数恰好就是N除以b的商，因为，里面有几个b就有几个能整除b的数，所以，直接就可以算出来，当然也可以进行循环计算，来通过计数来实现，但是在某些判题条件下会超时超限，所以想好更直接的算法更为重要。

下面是题目译文：

描述

1、2、3……N N(0 < < = 1000000000)有多少数量的数字可以被正整数整除b

输入

输入包含多组数据

每组数据一行,每一行给出两个正整数n,b。

输出

输入包含多组数据

每组数据一行,每一行给出两个正整数n,b。