ソートアルゴリズム バケットソート 最大値の個数分バケツを用意し、そこにデータを格納して並べ替えを行う 基数ソート 数字の各桁に着目して、桁ごとに順番にデータの並べ替えを行う 単純選択法 データの中から最小値（または最大値）を見つけ出して、先頭（または末尾）のデータと交換する 単純交換法（バブルソート） 隣り合うデータ同士を比較して、大小関係が正しくなるように入れ替える。 単純挿入法 対象のデータ […]

最大公約数は、ユークリッド互除法で求める ユーリッド互除法の定理 整数ＸとＹ（Ｘ≧Ｙ）を与えたとき、ＸをＹで割った時の余り（剰余）をＲとすると、ＸとＹの最大公約数は、ＹとＲの最大公約数と等しい。 ただし。Ｘと０との最大公約数はＸとする。   整数ＸとＹ（Ｘ≧Ｙ）の最大公約数を変数GCDに求める 手順 変数ＲにＸ÷Ｙの剰余（余り）を代入 変数Ｒが０でない間、以下の手順３～５を繰り返す 変数 […]