C++ -ban hogyan lehet meghatározni egy bekért szám legkisebb osztóját?

Az lenne a feladatom, hogy kérjek be egy számot, és lehetőleg for ciklussal határozzam meg ennek a számnak a legkisebb osztóját.

Bekérek egy számot, aztán egy ciklust ami 1-től a bekért számíg tart, és egyesével növelem, aztán egy feltételben meghatározom az osztókat, ha ez megvan, tovább bi a teendő????

Itt van ami megvan:

#include <iostream>

using namespace std;

int main()

{

int a;

cout<<"Adjon mge egy egesz szamot: ";

cin>>a;

for(int i=1; i<=a; i++){

if(a%i==0){

}

}

return 0;

}

A válaszokat előre is köszönöm :)