Faktor Persekutuan Terbesar

FPB adalah bilangan bulat positif terbesar yang dapat membagi dua atau lebih bilangan tanpa sisa.

Ada beberapa cara untuk menghitung FPB, antara lain:

• Metode Faktorisasi: Faktorisasikan semua bilangan yang ingin Anda temukan FPB-nya. Kemudian, carilah faktor yang sama dengan pangkat yang sama. FPB adalah hasil perkalian faktor-faktor tersebut dengan pangkat yang sama.
• Metode Pohon Faktor: Buatlah pohon faktor untuk setiap bilangan. Kemudian, bandingkan kedua pohon faktor tersebut dan carilah faktor yang sama dengan pangkat yang sama. FPB adalah hasil perkalian faktor-faktor tersebut dengan pangkat yang sama. Metode Algoritma Euclidean: Algoritma Euclidean adalah algoritma yang dapat digunakan untuk menghitung FPB dari dua bilangan. Algoritma ini melibatkan beberapa langkah pembagian dan perbandingan.

Fungsi [sumber kode disini]:

def fpb(
    bilangan_pertama: Union[int, float], bilangan_kedua: Union[int, float]
) -> Union[int, float, error.Error, error.ErrorTipeData]:

Contoh Kode:

import OpenSeries.matematika as matematika
 
nilai1 = 24
nilai2 = 40
print(
    f"hitung nilai fpb (faktor persekutuan terbesar) dari nilai {nilai1} dan {nilai2}"
)
print(f"hasilnya adalah : {matematika.fpb(nilai1, nilai2)}")

Coba Sekarang

Jalankan kodenya untuk melihat output