| 求最大因子 |
| 难度级别：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;
}
原文：https://www.cnblogs.com/DARTH-VADER-EMPIRE/p/9879066.html