Menghitung KPK (Raptor)

Assalamu'alaikum Wr. Wb.

kali ini saya akan membuat sebuah program menggunakan Raptor untuk menghitung KPK.

Tapi sebelumnya kita harus mengetahui apa itu KPK. Kelipatan Persekutuan Terkecil (KPK) dari dua bilangan bulat positif adalah bilangan bulat terkecil yang merupakan kelipatan dari kedua bilangan itu.

contoh:
Hitung KPK dari 45 dan 75!
 jawab:

pertama mengetahui kelipatan kedua bilangan
45 = 45, 90, 135, 180, 225, 270, 315, 360, 405, 450, 495, 540, 585, ... .
75 = 150, 225, 300, 375, 450, 525, 600, ... .

diketahui ada 2 kelipatan yang sama, yaitu 225 & 450
karena kita mencari KPK maka yang terkecil adalah 225, (jadi KPK = 225)

kita akan membuat Raptor-nya
jika belum punya raptor silakan download disini.(unzip pakai 7zip)

karena dideklarasikan kpk = 0 dan jika kita masukkan a = 45 dan b = 75, maka
kpk ← 0 + 45 = 45
kpk menjadi 45, lalu ada pilihan jika kpk % b = 0 akan keluar ke output,
karena 45 % 75  ≠ 0  ,maka kembali ke loop

kpk ← 45 + 45 = 90
90 % 75 ≠ 0 ,kembali ke loop

kpk ← 90 + 45 = 135
135 % 75 ≠ 0 ,kembali ke loop

kpk ← 135 + 45 = 180
180 % 75 ≠ 0 ,kembali ke loop

kpk ← 180 + 45 = 225
225 % 75 = 0 ,maka keluar ke output sehingga KPK dari 45 & 75 ketemu = 225









sekian penjelasan saya, sampai ketemu di artikel selanjutnya..

Wassalamu'alaikum Wr. Wb.