07/11/10 16:19:20
自分で考えてみたんですがちょっと分からないので
教えてください。
学校でユークリッドの互除法によって最大公約数を出すプログラムを
作ったんですが、これは2つの数の最大公約数を求めるものですよね。
もし3つとか６つとかの数の最大公約数を求めるんだったらどうプログラムするのが
一番なのでしょうか？ユークリッドを工夫すれば出来るでしょうか。
07/11/10 16:19:20
自分で考えてみたんですがちょっと分からないので
教えてください。
学校でユークリッドの互除法によって最大公約数を出すプログラムを
作ったんですが、これは2つの数の最大公約数を求めるものですよね。
もし3つとか６つとかの数の最大公約数を求めるんだったらどうプログラムするのが
一番なのでしょうか？ユークリッドを工夫すれば出来るでしょうか。