南阳理工:整除个数

来源:互联网 发布:php经典实例第三版pdf 编辑:程序博客网 时间:2024/05/19 22:59
整除个数
时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
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,b,i;
 while(scanf("%d %d",&n,&b)==2)
 {
  if(n>=b)//注意看一下n,b的大小,否则会漏掉n<b的情况
  {
   for(i=n;i>=b;i--)
    if(i%b==0)
    {
     printf("%d\n",i/b);
     break;
    }
  }
  else printf("0\n");
 }
 return 0;
}
 
原创粉丝点击