ブラウザの設定でJava Scriptの使用を有効にしてご利用ください。
出典:Wiktionary
the extended Euclidean algorithm
出典:Wikipedia
出典:『Wikipedia』 (2011/08/07 20:23 UTC 版)
The extended Euclidean algorithm is an extension to the Euclidean algorithm. Besides finding the greatest common divisor of integers a and b, as the Euclidean algorithm does, it also finds integers x and y (one of which is typically negative) that satisfy Bézout's identity
extended euclidean algorithm