👤

Se citește numărul natural nenul n. Determinați două numere naturale a , b, cu proprietatea că:

a * b = n
a ≤ b
diferența b-a este minimă
Pe pbinfo se numeste difimin


Răspuns :

#include <iostream>
using namespace std;
int main() {
int n , a =0, b=0;
cin >> n;
for(int d = 1; d*d <= n; d++)
if(n % d == 0) {
a = d;
b = n/d;
}
cout << a << " " << b;
return 0;
}
#include <iostream>
#define INF 2147000000
using namespace std;
int n,d,a,b,s,minn=INF;
int main()
{
    cin>>n;
    for(d=1;d*d<n;d++)
     if(n%d==0)
       {
           s=((n/d)-d);
           if(s<minn) s=minn, a=d, b=n/d;
       }
      if(d*d==n) {cout<<d<<" "<<d; return 0;}
      cout<<a<<" "<<b;
    return 0;
}