ユークリッドの互除法をC++で実装する。ユークリッドの互除法は数の大きい2数の最大公約数や、3数の最大公約数を求めるなどの場面で便利に使える。 なお、この記事でユークリッドの互除法自体の証明とかはやらないので注意。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。