Question

Cerinţa
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ă
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran numerele a b, separate prin exact un spațiu, cu semnificația din enunț.
Restricţii şi precizări 1 ≤ n ≤ 1.000.000.000
Exemplu
Date de intrare
70
Date de ieșire
7 10

Answer 1

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