Algoritma benar :

Menentukan nilai KPK dari m dan n, dimana m>n dan m , n≠ 0

Deskripsi algoritma :

m
1. Jika sisa =0, maka m adalah KPKnya
n
m
Jika sisa ≠ 0, maka lanjut langkah 2
n
m
2. Jika ≠ 0 sisanya adalah r, maka lanjut langkah 3
n
m× n
3. KPK =
r
4. Hasil KPK = …..

Contoh :

1. Tentukan nilai KPK dari dari 6 dan 3 !

Langkah :

Kita misalkan 6=m sedangkan 3=n, maka :

m 6
1) = =2, sisanya adalah 0, jadi m=6 atau KPK = 6
n 3
2. Tentukan nilai KPK dari 45 dan 30 !
Langkah :

Kita misalkan 45=m sedangkan 30=n,maka :

m 45
1) = =1 sisanya 15, karena sisanya≠ 0 (maka lanjut langkah 2)
n 30
m 45
2) = =1 sisanya 15, sehingga 15=r (maka lanjut langkah 3)
n 30
m× n 45 ×30
3) KPK = = =90 ,
r 15
4) KPK = 90
Algoritma Salah :
Menentukan nilai KPK dari m dan n, dimana m<n dan m , n≠ 0

1. Tentukan nilai KPK dari 6 dan 3 !

Kita misalkan 6=n sedangkan 3=m, maka :

m 3
1). = =0,5
n 6

karena m<n maka hasil dari sebuah pembagian tersebut menunjukkan angka desimal
dan kurang dari 1 dan tidak mungkin hasil dari KPK itu kurang dari 1