Last Updated:2025/11/29
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 the meaning

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★