お疲れ様です。
12月に入り、入社2年目となった渋谷です。

 世界最古のアルゴリズムってなんやろと思い、調べたら「ユークリッドの互除法」ってものだそうです。

これは紀元前300年頃にユークリッドという数学者が編纂した「原論」という数学書の中に記されているそうです。

 で、なんなの?ってことなんですが,既に皆さんも義務教育時代に馴れ親しんでいた?最大公約数を求める手法のようです。

教科書っぽくいうと「2つの自然数a,bの最大公約数を計算する方法」です。

アルゴリズムの手順として整理すると

① 2つの整数をa,bとして
② bが0の時aが最大公約数として終了
③ a÷bの余りをbとして、元のbをaとして②へ

javaで表現するとこんな感じみたいです。

 
Euclid

以上です。

以下戯言

1年があっという間に過ぎて、少しは成長したのかなーと。。
しみじみ思います。
 お世話になった
先輩方、プロジェクトの皆様に本当に感謝してます。
 また同じプロジェクトに入ったら成長したな〜って言って頂けるように精進します。

あ、 今年同期と全然飲めてへん。。
企画せねば。

引用先:http://ton-up.net/blog/archives/99