HesapHanem

Kalkulator Pekali Bezout

Masukkan integer a dan b untuk mendapatkan GCD dan pekali Bezout x dan y.

Cara guna

  1. Masukkan nilai yang diperlukan dalam medan.
  2. Klik “Kira” untuk melihat keputusan.
  3. Salin atau kongsi keputusan dengan butang “Kongsi”.

Mengenai kalkulator ini

Identiti Bezout menyatakan bahawa bagi sebarang integer a dan b, wujud integer x dan y — pekali Bezout — yang memenuhi ax + by = gcd(a, b). Kalkulator ini mencari x, y dan GCD menggunakan algoritma Euclid lanjutan, yang menjalankan algoritma GCD biasa ke hadapan sambil menjejak pekali ke belakang melalui setiap langkah baki.

Selain teori nombor, pekali Bezout ialah cara piawai untuk mengira songsangan darab modular — penting dalam RSA dan penjanaan kunci kriptografi yang lain — dan ia mendasari penyelesaian persamaan Diophantus linear berbentuk ax + by = c.

Adakah ini membantu?

Anda boleh memilih sehingga 3 reaksi.

Komen

  • Jadilah yang pertama memberi komen.

Kalkulator popular

Kalkulator Pinjaman

Bayaran bulanan, jumlah faedah dan jadual pelunasan lengkap.

Kalkulator Peratus

Perubahan peratus, peratus daripada, dan pengiraan nisbah.

Kalkulator Diskaun

Kira harga akhir, penjimatan dan jumlah diskaun.

Kalkulator BMI

Indeks jisim badan dari ketinggian dan berat (metrik atau imperial).

Kalkulator umur

Kira umur tepat dalam tahun, bulan dan hari dari tarikh lahir.

Kalkulator faedah kompaun

Kira jumlah akhir dan faedah yang diperolehi dengan kompaun.

Semua Kalkulator