Genişletilmiş Öklid algoritması hesaplayıcısı hesap makinesi
gcd(a,b) ile ax + by = gcd(a,b) eşitliğini sağlayan tam sayı x ve y katsayılarını Öklid adımlarıyla bulur.
Genişletilmiş Öklid algoritması hesaplayıcısı hesap makinesi
Sonuçgcd(240, 46) = 2; x = -9; y = 47
Bu araç nasıl kullanılır?
- Bilinen değerleri girin.
- Girdileri işlemek için Hesapla'yı seçin.
- Sonucu, formülü ve hesaplama adımlarını inceleyin.
Çözümlü örnek
Yöntemin uygulamasını görmek için örneği izleyin.
Formül
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Sık sorulan sorular
Formül
Aşağıdaki formül sonucun nasıl hesaplandığını gösterir.
Önemli bilgi
Sonuçlar genel bilgi amaçlı tahminlerdir. Önemli kararları uygun bir uzman veya birincil kaynakla doğrulayın.