擴展歐幾里得算法計算器計算機

如何使用此工具

1. 輸入已知數值。
2. 選擇「計算」處理輸入資料。
3. 查看結果、公式與計算步驟。

計算範例

透過範例了解實際計算過程。

公式

use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)

常見問題

公式

以下公式顯示結果的計算方式。

重要說明

結果僅為一般資訊估算。涉及重要決定時，請向適當的專業人士或一手資料查證。