ユークリッドの互除法

ユークリッドの互除法

ユークリッドの互除法とは 日常の計算から暗号技術まで、幅広く使われている「最大公約数」の計算。 その効率的な求め方として知られるのが、ユークリッドの互除法です。 これは、古代ギリシアの数学者ユークリッドが著書『原論』の中 … 続きを読む ユークリッドの互除法