最大公約数を求める方法に再帰を用いるやりかたがありますが、 別にこれぐらいならwhileでループするやり方でもできるわけで、 関数を呼び出すオーバーヘッドを考えれば、whileのほうが早いんじゃないの？ と思って、コンパイルしてみたら、あんまり差がなか…