「整数論」の記事

Orankit の「整数論」タグが付いた記事一覧。1件の記事があります。

ユークリッドの互除法：GCD を O(log n) で求めるアルゴリズム

GCD（最大公約数）と LCM（最小公倍数）の関係、ユークリッドの互除法の動作原理、計算量、実装パターンを整理します。

約4分