ユークリッドの互除法
(Euclidean algorithm から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/01/28 04:37 UTC 版)
ユークリッドの互除法(ユークリッドのごじょほう、英: Euclidean Algorithm)は、2 つの自然数の最大公約数を求める手法の一つである。
- 1 ユークリッドの互除法とは
- 2 ユークリッドの互除法の概要
- 3 計算量
- 4 参考文献
- 5 関連項目
- Euclidean algorithmのページへのリンク