Faktorisasi KPK dan FPB

[papercut]

Bro and Sis, tolong bantu dunk.
Aku punya sebuah bilangan yang mau di cari KPK dan FPB nya. Jadi setelah aku pelajari ternyata KPK dan FPB tidak pernah lebih dari 10. Selalu berkisar bilangan 2, 3, 5 dan 7.

jadi begini misal aku punya bilangan 35.
Setelah di bagi menggunakan faktorisasi prima ternya di dapat bilangan 5 dan 7.
Maksudnya begini, gimana scriptnya ya jika 35 tidak habis di bagi 2 maka dia akan mencoba dibagi dengan 3, jika tidak bisa juga maka akan dicoba di bagi dengan 5, dst.

Lalu aku punya bilangan 8. Bilangan ini khan dibagi 2 lalu hasilnya 4. Nah jika 4 ini masih bisa dibagi lagi dia akan melanjutkan pembagian tersebut dan seterusnya sampai dia mencapai bilangan 2 terakhir.
Teruuuuuuus, 8 khan kalo dibagi-bagi jadinya 2 x 2 x 2. Gimana caranya mendeteksi 2 sebagai angka terbanya terus dijadikan 2 pangkat 3.
Dan misal kalo pembagian KPK dan FPB mendapatkan angka-angka 3 x 3 x 2 x 2 x 2. Nah gimana mendeteksi kalo 3 itu ada 2 terus 2 ada 3

Semoga tidak membingungkan, thx so much. Soalnya urgent buanget. MAAAAFFFF banyak nanya

[Blue_maniac7]

Jadi setelah aku pelajari ternyata KPK dan FPB tidak pernah lebih dari 10.

Hah? itu dapat dari mana? Misal, FPB 23 dan 46 = 23 KPKnya yah 46.
mmm.. saya bantu dengan ide aja yah.
Pertama sih, masukin bilangan-bilangan yang ingin dicoba untuk membagi 35 itu kedala array. Terus dicoba pake perulangan while. Selama tidak habis, akan dibagi dengan nilai di array urutan berikutnya.
Terus pembagian 8 nya bisa pake perulangan while lagi untuk ngebaginya. Pertama dibagi dengan 8-1 (7). Kalo nilainya nggak bulat, dibagi dengan 8-2, dst. Nah, nantikan bakalan ada 2 hasil lagi. Yang dipake membagi dan hasil bagi. Maka dilakukan hal yang sama lagi kayak tadi, sampe ketemu bilangan prima.
Hmmm.... kayaknya membingungkan, maaf yah. Nantilah saya coba perbaikin dirumah.

[krlsnry]

iya bayangan saya juga hampir sama kayak om BF.. coba bagi dulu bilangan kita mulai dari 1, 2, dst..
kalo bilangan kita waktu di mod ga sama dengan 0, kita ke nilai perulangan kita selanjut na..
coba tar saya coba2 om..

[rvn_dwi]

iya bayangan saya juga hampir sama kayak om BF.. coba bagi dulu bilangan kita mulai dari 1, 2, dst..
kalo bilangan kita waktu di mod ga sama dengan 0, kita ke nilai perulangan kita selanjut na..
coba tar saya coba2 om..

masih binggung sih om... tpi terima kasih atas pencerahannya om KRL dan om BF... saya coba dehhh...

[papercut]

Maksudnya faktor pembagi dari sebuah nilai khan selalu berkisar antara 2, 3, 5, 7 yang mana merupakan nilai2 prima.

Misal aku punya angka 39.
39 tidak bisa di bagi 2, jadi dia langsung menuju ke 3 dan ternyata bisa di bagi oleh 3 hasilnya 13. Karena 13 adalah hasil pembagian yang mentok dan hanya bisa dibagi oleh angka itu sendiri maka pembagiannya berhenti. Kalo belum habis maka pembagian akan berlanjut terus tapi diulang lagi dari angka 2