穹妹的求助

题目大意：

输入两个数，输出这两个数之间因数最多的数，和这个数的的因数个数

原题：

题目描述

由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。

输入

第一行：两个正整数L和R，保证L<=R

输出

一行两个数，第一个数表示L到R之间因子数最多的那个数，第二个数表示该数的因子个数（包含1和本身）

输入样例

1000 2000

输出样例

1680 40

解题思路：

直接暴力枚举出来就行了

代码：

#include<cstdio>
using namespace std;
int a,b,h,ans,f[100005];
int main()
{scanf("%d %d",&a,&b);for (int i=1;i<=b;++i)//因数for (int j=1;i*j<=b;++j)//倍数f[i*j]++;//计算for (int i=a;i<=b;++i)if (f[i]>ans)//求最大值{h=i;//记录ans=f[i];//最大}printf("%d %d",h,ans);//输出
}