pembagi terkecil di sebuah integer terkecil (KPK)

3.2 pembagi terkecil di sebuah integer terkecil (KPK)

1. masalah

                  Di berikan sebuah n integer kemudian memikirkan algoritma untuk menentukan pembagi terkecil selain angka 1.

2. input dan output

X=integer (input)

R=integer

D= integer

Kpk = integer (output)

3. algoritma

                  Menetukan pembagi terkecil dari sebuah bilangan

Deklarasi

X=integer

R= integer

D=integer

Deskripsi

Read x

R ß sqrt (x);

D ß 3

If (n ! = n) then kpk =2

Else

While (n mod d ≤ 0) and (d < r) do

D ß d + 2

If (n mod :: 0) then kpk. D

Else then kpk=1

End while

4. test data

X= 25

R= 5

If(x! =x)

Kpk =2

While x mod <> 0 end (d < r)

Kpk = d+2

5. coding

Class terkecil

Friend istream& operator >> (istream&, terkecil&);

Friend ostream& operator >> (ostream&, terkecil&);

Public;

Void kpk ();

Private ;

Int x,n,d,k;

};

Istream& operator >> (istream& in, terkecil& a)}

Cout <<”masukan bilangan “ ; in >> a,x;}

Ostream& operator << (ostream out. Terkecil& b)}

Out << “hasilnya “ << b.k <<endl; }

Terkecil::terkecil (){

Cout <<”mencari kpk “ ; }

Void terkecil :: kpk (){

If (n! =n) k= 3;

Else while (n % d<) 0 && d < r ){

D=d+2

If (n % d :: 0 ) k=d;

Else k = 1;}

Int main (){
terkecil m;

Cin >>m ;

m.FPB ();

cout <<m ;

getch ();

return 0;

}