Question

Problema de pe pbinfo
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ă

Answer 1

#include <iostream>

using namespace std;

int n,a,b,d,minim=999999;

int main()

{cin>>n;

{for(b=1;b<=n;b++)

{for(a=1;a<=b;a++)

{if(b*a==n)

{d=b-a;

if(d<minim)

{minim=d;

}

}

}

}

}

cout<<minim;

   return 0;

}