ユークリッドの互除法で最大公約数を求める

こんばんは。きわさです。 今回は最大公約数を求めるアルゴリズムについてです。 最大公約数 公約数とは、2つ以上の自然数について、いずれの約数にもなることができる数のことです。 最大公約数とは、公約数の中でも最大の数のこと …