Last Updated:2025/11/29

An extension to the Euclidean algorithm, which computes the coefficients of Bézout's identity in addition to the greatest common divisor of two integers.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

extended Euclidean algorithm

Edit Histories(0)
Source Word

extended Euclidean algorithm

Noun
Japanese Meaning
二つの整数の最大公約数に加えて、Bézoutの等式で表される係数(整数解)も求める拡張版のユークリッド互除法
What is this buttons?

合同逆元を求める際、2つの整数の最大公約数に加えてベズーの等式の係数も求めるユークリッド互除法の拡張は欠かせない手法です。

canonical

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★