牛客刷题——广告屏幕

广告屏幕

由题意可知，即需要w*l==n有需要w与l尽可能相近且w<l

已知：一个数的如果是合数,必定可以写成c = a X b,而a或者b其中必定有一个数小于等于c的开平方，比如16 = 1X16=2X8=4X4

代码：

#include<iostream>
#include<algorithm>

using namespace std;

int n;
int w,l;

int main()
{
	cin>>n;
	for(int i=1;i*i<=n;i++)
	{
		if(n%i==0)
			w=i;
	}
	l=n/w;
	cout<<w<<' '<<l<<endl;
	return 0;
}