Faktor persekutuan terbesar dari 24,48 dan 49 adalah

Faktor persekutuan terbesar dari 24,48 dan 49 adalah

Cara 1: Faktorisasi Prima

$24 = 2^3 times 3\\48 = 2^4 times 3\\49 = 7^2$

FPB = 1 (karena gaada yang sama)

Cara 2 : Algoritma Euclid (ini baru diajarin pas kuliah :v)

Cari dulu FPB dari 24 dan 48

FPB(24,48)

= FPB(48,24)

= FPB(24, 48 mod 24)

= FPB(24,0)

= 24

Terus hasil FPB yang tadi dicari FPBnya sama 49

FPB(24,49)

= FPB(49,24)

= FPB(24, 49 mod 24)

= FPB(24,1)

= FPB(1, 24 mod 1)

= FPB(1,0)

= 1

Jadi FPB dari 24,48, dan 49 adalah 1.

"mod" atau modulo adalah sisa pembagian, misalnya 8/3 = 2 sisa 2, sehingga 8 mod 3 = 2. Dalam pemrograman, modulo dilambangkan dalam %, contohnya 8%3=2.