Vanillate Science

Matematika · Teori bilangan

Kalkulator FPB dan KPK

Hitung FPB (faktor persekutuan terbesar) dengan algoritma Euclid dan KPK untuk dua bilangan atau lebih.

Contoh soal dan pembahasan

Terverifikasi

\operatorname{FPB}(84, 36)

Jawaban

FPB
$12$

Langkah penyelesaian — Algoritma Euklides

Langkah 1:
Algoritma Euklides: FPB(84, 36)
$\gcd(84, 36) = 12$
Algoritma Euklides $\gcd(a, b) = \gcd(b, a \bmod b),\ \gcd(a, 0) = a$
Bagi berulang: 84 = 2·36 + 12; 36 = 3·12 + 0.

Verifikasi: Terverifikasi. ✓ 12 membagi habis semua bilangan. ✓ Identitas Bézout: a·x + b·y = FPB.

Tentang kalkulator ini

FPB dihitung dengan algoritma Euclid (pembagian berulang); KPK dihitung dari hubungan KPK(a, b) = |a·b| / FPB(a, b).

Perhitungan dilakukan oleh mesin matematika deterministik di peramban Anda — tanpa AI generatif. Baca metodologi dan batasan.

Kalkulator terkait