2019-01-01から1年間の記事一覧

C++で複数個の値に対する最大公約数の求め方

ある数とある数の最大公約数を求めるときにユークリッドの互除法を使い再帰的に求める方法は有名ですが,入力される数が3個以上になったときにどのように求めるのか書いていきます.