Faktor persekutuan terbesar

Faktor persekutuan terbesar dari dua bilangan bulat.

Tanda diabaikan. 0 dan angka lain memberi angka lain itu. Dua nol tidak memberi hasil.

Masukkan dua bilangan bulat.

Cara menghitung faktor persekutuan terbesar

Masukkan dua bilangan bulat. Hasilnya adalah faktor persekutuan terbesar: bilangan bulat terbesar yang membagi keduanya, setelah tanda diabaikan.

Halaman memakai algoritma Euklides. Ganti pasangan dengan angka kedua dan sisanya, lalu ulangi sampai sisa 0. Faktornya adalah sisa bukan nol yang terakhir. Baris di bawah adalah setiap angka dibagi faktor itu. 0 dibagi faktor adalah 0. Dua nol tidak memberi hasil.

Cara memakai kalkulator ini

  1. Masukkan bilangan bulat pertama.
  2. Masukkan bilangan bulat kedua.
  3. Baca faktornya. Baris di bawah adalah setiap angka dibagi faktor itu.

Langkah Euklides

d adalah faktor persekutuan terbesar. a dan b adalah angka setelah tanda diabaikan. r adalah sisa pembagian a oleh b.

Algoritma Euklides
d(a,b)=d(b,r)

Ulangi dengan b dan r sampai sisa 0. Faktornya lalu adalah b. Jika satu angka 0, faktornya adalah angka yang lain.

Sumber

Pembagi bersama terbesar dua bilangan bulat, yaitu faktor ini, dijelaskan di halaman Wikipedia tentang pembagi bersama terbesar.

Contoh yang dihitung

Contoh: 12 dan 18

18 dibagi 12 menyisakan 6. 12 dibagi 6 menyisakan 0. Faktornya 6. 12 ÷ 6 = 2 dan 18 ÷ 6 = 3.

Contoh: 7 dan 13

Satu-satunya faktor bersama adalah 1. 7 ÷ 1 = 7 dan 13 ÷ 1 = 13.

Yang perlu diingat

Setiap angka dapat berupa bilangan bulat dari −1.000.000.000.000 sampai 1.000.000.000.000. −12 dan 18 punya faktor yang sama dengan 12 dan 18, yaitu 6. 0 dan 12 punya faktor 12. Hasil lengkap, termasuk kedua angka, dapat disimpan di riwayat lokal peramban ini dan tidak meninggalkan perangkat Anda. Hapus dengan Hapus di riwayat atau dengan menghapus data situs.

Pertanyaan umum tentang faktor persekutuan terbesar

Berapa faktor persekutuan terbesar 12 dan 18?

6. Hasil baginya 2 dan 3.

Bagaimana jika angka hanya berbagi faktor 1?

Faktornya 1. Untuk 7 dan 13, hasil baginya 7 dan 13.

Bagaimana dengan 0?

0 dan 12 punya faktor 12. Hasil baginya 0 dan 1. 0 dan 0 tidak memberi hasil.

Apakah tanda penting?

Tidak. −12 dan 18 punya faktor 6, sama seperti 12 dan 18.

Apa yang dihitung sebagai bilangan bulat?

Bilangan bulat dari −1.000.000.000.000 sampai 1.000.000.000.000. Desimal seperti 1,5 tidak memberi hasil.

Apakah kalkulator ini menyimpan angka saya?

Hasil lengkap dapat disimpan di riwayat lokal peramban ini, termasuk kedua angka. Data tetap di perangkat Anda dan tidak dikirim ke server kami atau analitik. Hapus dengan Hapus di riwayat atau dengan menghapus data situs.