わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

2007-07-20から1日間の記事一覧

再帰で最大公約数

ちょっと昔話を. ユークリッドの互除法を使って,最大公約数を求めるプログラムを,ある学生が書いていました.しかし期待する出力になりません. コードを再現すると… int gcd(int a, int b) { int r = a % b; if (r == 0) { return b; } gcd(b, r); } 再…