ブログ1

現在大学生。読んだもの、見たもの、その他経験したものをアウトプットする場として活用しています。

2022-01-25から1日間の記事一覧

ユークリッドの互換法

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