ユークリッドの互除法 - Wikipedia
252と105のためのユークリッドの互除法のアニメーション。 クロスバーは、最大公約数（GCD）である21の倍数を表す。 それぞれのステップにおいて、1つの番号がゼロになるまで、より少ない数はより大きな数から引かれる。 残りの数は、GCD。 ユークリッドの互除法（ユークリッドのごじょほう、英: Euclidean Algorithm）は、2 つの自然数の最大公約数を求める手法の一つである。 2 つの自然数 a, b (a ≧ b) について、a の b による剰余を r とすると、 a と b との最大公約数は b と r との最大公約数に等しいという性質が成り立つ。この性質を利用して、 b を r で割った剰余、 除数 r をその剰余で割った剰余、と剰余を求める計算を逐次繰り返すと、剰余が 0 になった時の除数が a と b との最大公約数となる。 明示的に記述された最古のアルゴリズムと
Category:数論アルゴリズム - Wikipedia
下位カテゴリ このカテゴリには下位カテゴリ 2 件が含まれており、そのうち以下の 2 件を表示しています。
エラトステネスの篩 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "エラトステネスの篩" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2019年6月） エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。 アルゴリズム[編集] 2 から 120 までの数に含まれる素数を探すGIFアニメーション 指定された整数x以下の全ての素数を発見するアルゴリズム。このアニメーションでは以下のステップにそって 2 から
Hotal
蛍の集団同期シミュレーション 各々の矩形(蛍のつもり)は固有の周波数(基準周波数よりもランダムに20% 程度散らしてある)で周期的に発光している。また、初期状態では、それぞれ の位相はランダムに設定されている。 周囲8近傍の影響によって、発光周期の角速度を微妙に変化させている。 その結果、全体を制御する時計がないにもかかわらず、一定時間後には すべての蛍がほぼ同期して発光するようになる。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
