2017-06-22から1日間の記事一覧
ユーグリッドの互除法とは 2つの自然数の最大公約数を求めるアルゴリズム。 簡単に表すと a % b = r b % r = s r % s = 0 といった形で、割る数を次の割られる数、余りを次の割る数にして再帰的にそれを繰り返して行く。 余りが0になった時の割る数(上の例だ…
ユーグリッドの互除法とは 2つの自然数の最大公約数を求めるアルゴリズム。 簡単に表すと a % b = r b % r = s r % s = 0 といった形で、割る数を次の割られる数、余りを次の割る数にして再帰的にそれを繰り返して行く。 余りが0になった時の割る数(上の例だ…