「飢えている人がいるときに、魚を与えるか、魚の釣り方を教えるか。」 「飢えている人がいるときに、魚を与えるか、魚の釣り方を教えるか。」という話で、老子は「人に魚を与えれば一日で食べてしまうが、釣り方を教えれば一生食べていける」と言うわけだが…

この投稿では、ユークリッドの互除法を説明する。 ユークリッドの互除法は二つの正整数の最大公約数を求めるアルゴリズムだ。よって、冒頭で正整数を説明し、さらに最大公約数について説明した後、アルゴリズム自体について説明しようと思う。 整数 最大公約…