Pagini recente » Cod sursa (job #1268903) | Cod sursa (job #598752) | Cod sursa (job #401208) | Cod sursa (job #2512904) | Cod sursa (job #968493)
Cod sursa(job #968493)
#include <cmath>
#include <fstream>
#include <algorithm>
using namespace std;
int N;
int main()
{
ifstream fin("nummst.in");
ofstream fout("nummst.out");
fin >> N;
int cmmdc = 0;
for (int i = 2; i * i <= N; ++i)
if (N % i == 0)
cmmdc = max(cmmdc, N / i);
int M = N / cmmdc;
// a + b = M, a * b maxim
int aux = int(sqrt(M));
if (aux == 0) ++aux;
if (aux * (M - aux) < (aux + 1) * (M - (aux + 1))) ++aux;
fout << cmmdc * aux << ' ' << cmmdc * (M - aux) << '\n';
fin.close();
fout.close();
}