HesapHanem

Kalkulator Koefisien Bezout

Masukkan bilangan bulat a dan b untuk mendapatkan GCD dan koefisien Bezout x dan y.

Cara menggunakan

  1. Masukkan nilai Anda di kolom di atas.
  2. Tekan Hitung untuk melihat hasil Anda secara instan.
  3. Gunakan tombol Bagikan untuk menyalin tautan ke hasil Anda.

Tentang kalkulator ini

Identitas Bezout menyatakan bahwa untuk sembarang bilangan bulat a dan b, terdapat bilangan bulat x dan y — yaitu koefisien Bezout — yang memenuhi ax + by = gcd(a, b). Kalkulator ini mencari x, y, dan GCD memakai algoritma Euclid yang diperluas, yang menjalankan algoritma GCD biasa ke depan sambil melacak koefisien ke belakang melalui setiap langkah sisa.

Di luar teori bilangan, koefisien Bezout adalah cara standar untuk menghitung invers perkalian modular — penting dalam RSA dan pembangkitan kunci kriptografi lainnya — dan menjadi dasar penyelesaian persamaan Diophantine linear berbentuk ax + by = c.

Apakah ini membantu?

Anda dapat memilih hingga 3 reaksi.

Komentar

  • Jadilah yang pertama berkomentar.

Kalkulator populer

Kalkulator Pinjaman

Cicilan bulanan, total bunga, dan jadwal pembayaran lengkap.

Kalkulator Persen

Perubahan persen, persen dari, dan perhitungan rasio.

Kalkulator Diskon

Hitung harga akhir, penghematan dan jumlah diskon.

Kalkulator BMI

Indeks massa tubuh dari tinggi dan berat (metrik atau imperial).

Kalkulator usia

Hitung usia tepat dalam tahun, bulan, dan hari dari tanggal lahir.

Kalkulator bunga majemuk

Hitung jumlah akhir dan bunga yang diperoleh dengan bunga majemuk.

Semua Kalkulator