Setelah sekian lama tidak posting karena jadwal kuliah semester 4-nya mahasiswa S1 Ilmu komputer USU yang terkenal super sibuk-sibuknya. Akhirnya saya memutuskan untuk menahan rasa kantuk sedikit lagi untuk menyempatkan diri memposting sebuah artikel mengenai pemrograman.
Kali ini saya akan berbicara mengenai algoritma pencarian KPK (Kelipatan Persekutuan terKecil) atau LCM (Least Commont Multiple) dari sejumlah bilangan. Jika pencarian KPK hanya melibatkan 2 bilangan, sepertinya cukup mudah. Namun ketika jumlah bilangan yang diminta lebih dari 2, algoritmanya menjadi sedikit bertambah ribet. Baik kita ulas saja langsung ya:
KPK dari 2 bilangan:
-> input a, b
-> a1 = a, b1 = b
-> selama a != b, lakukan:
-> selama a < b, lakukan:
-> a = a + a1
-> selama a > b, lakukan:
-> b = b + b1
contoh kode:
KPK untuk lebih dari 2 bilangan (menggunakan array):
-> input banyak bilangan (n)
-> input seluruh bilangan (a[0] .... a[0-1])
-> array dengan panjang n
-> ulangi selama i < n:
-> x = a[i], y = a[i+1]
-> selama a [i]= a[i+1], lakukan:
-> selama a[i] < a[i+1], lakukan:
-> a[i] = a[i] + x
-> selama a[i] > a[i+1], lakukan:
-> a[i+1] = a[i+1] + y
-> hasil = a[n-1]
agar lebih jelas, dalam kodenya saya perlihatkan perubahan isi dari array di setiap kali ada pengubahan.
contoh kode:
Happy programming :)
0 comments:
Post a Comment