2019-03-15から1日間の記事一覧

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

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