Hogyan kell ezt a feladatot lekodolni c++ ban?

#include <iostream>

int main() {

std::cout << "Add meg a szamot: ";

int szam;

std::cin >> szam;

for(int i = 2; i <= szam; ++i) {

if(szam % i == 0) {

std::cout << "A(z) " << szam << " legkisebb osztoja " << i << '\n';

break;

}

}

}

Két(vagy több) szám közös legkisebb osztójára pedig ha rákelesel így: "c++ least common multiplier" megtalálod.

#2 No offense, de amikor egy ilyen ujjgyakorlat feladatnál valaki breakeket használ, legszívesebben hánynék.

#include <iostream>

int main() {

std::cout << "Add meg a szamot: ";

int szam;

std::cin >> szam;

int i=2;

while(szam % i != 0 ) i++;

std::cout<<"A(z) "<<szam<<" legkisebb osztoja "<<i<<std::endl;

return 0;

}

#3

Kit mi zavar, engem más.

De akkor nesze break nélkül.

for(int i = 2; i <= szam; ++i) {

if(szam % i == 0) {

std::cout << "A(z) " << szam << " legkisebb osztoja " << i << '\n';

i = szam + 1;

}

}

Akkor kombináljuk a két megoldást:

int oszto;

for(oszto = 2; szam % oszto; ++oszto);

cout << oszto << endl;

Még egy plusz feltétel is oda mehet a végtelen ciklus elkerülése végett: && oszto <= szam;

Az egy dolog, hogy ki van kötve, hogy a szám nagyobb, mint egy, az egy másik, hogy nem lesz végtelen ciklus hibás bemenetnél sem :D

Legrosszabb esetben túlcsordul, és visszatér a számmal magával. Hibás kimenet, de nem végtelen ciklus.