UC知道求约数最大数
来源：百度知道 编辑：UC知道 时间：2024/06/05 05:10:53
输入个整数X，10000<=X<=999999。问整数X的约数中最大的三位数是多少？
输入输出：
1、输入只有一个数据。
2、所有输入都在正确的范围内。
3、注意输出数据一个一行，输出后要换行（\n）。如果无结果，输出no answer
输入输出：
1、输入只有一个数据。
2、所有输入都在正确的范围内。
3、注意输出数据一个一行，输出后要换行（\n）。如果无结果，输出no answer
穷举搜索 只是从999递减到100，问题规模不大，这样最直接。
#include <iostream>
using namespace std;
int maxyueshu(int data)
{
for(int j=999;j>99;j--)
if(data%j==0)
return j;
return -1;
}
void main()
{
int data;
cin>>data;
data=maxyueshu(data);
if(data==-1)
cout<<"no answer"<<endl;
else
cout<<data<<endl;
}