题目
求最大因子 |
难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B |
试题描述
|
从键盘上输入一个正整数 n( n < 1 000 000 ),输出小于 n 的最大因子。 |
输入
|
仅一个正整数 n
|
输出
|
一个正整数,表示小于 n 的最大因子
|
输入示例
|
100
|
输出示例
|
50
|
分析
这道题很容易。导致核心代码只有一行。只要您搞清楚因子的定义即性质就真的很简单。
代码
#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main()
{
scanf("%d",&n);
for(int i=1;i<=(n/2);i++)/*到n÷2就行了,因为一个正整数的正整数因子最大到n÷2。*/ if(!(n%i)) ans=i;//i能被n整除说明它是n的因子。
printf("%d",ans);
return 0;
}