Selasa, 18 Maret 2025

FPB beberapa bilangan

 Misal mencari FPB dari 12, 16, 20. Maka bisa menggunakan pembagian seluruh angka dengan bilangan prima.

12  16  20

------------ 2

  6   8    10

------------ 2
  3   4    5

sampai 3, 4, 5 tidak bisa dibagi lagi dengan angka yang sama, maka lihat semua angka di sebelah kanan. Maka FPB = 2 x 2 = 4


Namun untuk kebutuhan algoritma pemrograman, kita bisa menggunakan bertahap mencari FPB nya. Yaitu cari FPB dari 12 dan 16, misal hasilnya hasil1. Selanjutnya cari FPB dari hasil1 dan 20, didapatkan hasil2. Begitu seterusnya.

Tidak ada komentar:

Posting Komentar