Question

Se citeste numarul natural nenul n. Determinati doua numere naturale a, b, cu proprietatea ca: a*b=n
a<=b
diferenta b-a este minima

Answer 1

#include <bits/stdc++.h>
using namespace std;
int n, d, n1, n2, a, b, minn = INT_MAX;
int main()
{
    cin >> n;
    for(d = 1; d * d < n; d ++)
     if(n % d == 0)
     {
         n1 = d;
         n2 = n/d;
         if((n2 - n1) < minn) minn = n2 - n1, a = d, b = n/d;
     }
     if(d * d == n) a = b = d;
     cout << a << " " << b;
    return 0;
}