Kalkulator Kalkulator algoritma Euclid diperluas
Mencari gcd(a,b) dan koefisien bulat x serta y yang memenuhi ax + by = gcd(a,b), beserta langkah Euclid.
Kalkulator Kalkulator algoritma Euclid diperluas
Hasilgcd(240, 46) = 2; x = -9; y = 47
Cara menggunakan alat ini
- Masukkan nilai yang diketahui.
- Pilih Hitung untuk memproses masukan.
- Periksa hasil, rumus, dan langkah perhitungan.
Contoh perhitungan
Ikuti contoh ini untuk melihat penerapan metode.
Rumus
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Pertanyaan umum
Rumus
Rumus berikut menunjukkan cara hasil dihitung.
Informasi penting
Hasil merupakan perkiraan untuk informasi umum. Periksa keputusan penting dengan profesional atau sumber utama yang sesuai.