English Dictionary

extended Euclidean algorithm

名詞

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.

日本語の意味

二つの整数の最大公約数に加えて、Bézoutの等式で表される係数（整数解）も求める拡張版のユークリッド互除法

When computing modular inverses, the extended Euclidean algorithm is an indispensable tool for finding Bézout coefficients and the greatest common divisor.

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

意味（1）

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.

the extended Euclidean algorithm （ canonical ）