最大公約数問題関連プログラム集．
このディレクトリにあるファイルは，以下の通り．
- README
- 各ファイルの説明
- gcd1.c
- 最大公約数を計算する単純なアルゴリズム
- gcd2.c
- 最大公約数を計算する賢いアルゴリズム
- gcd1ow.c
- gcd1 の改良型アルゴリズム
- gcd1esn.c
- gcd1 の改良型アルゴリズム（by エルバドラウィ, 砂走，野村）
- gcd3.c
- gcd1 の改良型アルゴリズム（by 奥山，名嘉眞， 村上，山崎）
- gcd1owT.c
- 最大公約数を計算する単純なアルゴリズム（時間計測用）
- gcd2T.c
- 最大公約数を計算する賢いアルゴリズム（時間計測用）
- gen.c
- gcd1 に対する最悪問題例を作るためのプログラム
- genfib.c
- gcd2 に対する最悪問題例を作るためのプログラム
- genrand.c
- ランダムに問題例を作るためのプログラム
- jikken.sh
- 実験のための shell プログラム例