问题 B: 趣味百题:求最大约数

问题 B: 趣味百题:求最大约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版]

题目描述

555555的约数中最大的三位数是多少?

输入

输出

输出该数

提示

根据约数的定义,对于一个整数N,除去1和它自身外,凡能整除N的数即为N的约数。因此,最简单的方法是用2N-1之间的所有数去除N,即可求出N的全部约数。本题只要求取约数中最大的三位数,则其取值范围可限制在100999之间。

[提交][状态]