電脳ミツバチのコンピュータ広報室

銀座の屋上菜園を耕しています。コンピュータ畑も耕します。

2005-12-21から1日間の記事一覧

Eukleides(ユークリッド)のアルゴリズム

Elements(原論)の中の解法を用いて既約分数(これ以上割れない分数)を計算する。 難しく書いたが要するに 最大公約数は何か?と言う回答を吐き出すプログラムを作れればよい。 解答に至る手順として最大公約数(Greatest Common Divisor。以下gcd)を求めれ…