NumPy FPB (Faktor Persekutuan Terbesar)

Menemukan FPB (Faktor Persekutuan Terbesar)

FPB (Faktor Persekutuan Terbesar) adalah angka terbesar yang merupakan faktor persekutuan terbesar dari kedua angka tersebut.

Contoh:
Temukan FPB dari dua angka berikut

import numpy as np

num1 = 6
num2 = 9

x = np.gcd(num1, num2)

print(x)

Mengembalikan: 3 karena 3 adalah angka tertinggi dari kedua bilangan yang dapat dibagi dengan 6 dan 9 (6/3 = 2 dan 9 * 3 = 3).

Menemukan FPB dalam Array

Untuk menemukan Faktor Persekutuan Terbesar dari semua nilai dalam array, kita dapat menggunakan metode reduce().

Metode reduce() akan menggunakan ufunc, dalam hal ini fungsi gcd(), pada setiap elemen, dan mengurangi array per satu dimensi.

Contoh:
Temukan FPB untuk semua angka dalam array berikut

import numpy as np

num1 = 6
num2 = 9

x = np.gcd(num1, num2)

print(x)

Mengembalikan: 4 karena 4 adalah angka tertinggi yang dapat membagi semua nilai didalam array.