【最多约数问题】

来源:互联网 发布:java开源仓库管理系统 编辑:程序博客网 时间:2024/05/02 20:09
  • #include<stdio.h>int main(){int div(int x);int a,b,i,m=0;scanf("%d %d",&a,&b);for(i=a;i<=b;i++){m=div(i);if(div(i+1)>div(i))m=div(i+1);}printf("%d\n",m);return 0;}int div(int x){int i,j=0;for(i=1;i<=x;i++)if(x%i==0)j++;return j;}