0078-求最大因子

题目

求最大因子

难度级别：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;
}