ALDA1_1_B - Greatest Common Divisor2つの自然数 x, y を入力とし、それらの最大公約数を求めるプログラムです。 感想中学生の頃は最大公約数求めるのに素因数分解をやっていた記憶があります。 当時はこのアルゴリズムのことなど知りませんでしたが、単純な作業の繰り返しで求めることができるというのはアルゴリズムの素晴らしいところですね。それを思いつくまでが大変ですが。。。 今はプログラムの授業などもあるらしいので、素因数分解をだけじゃなくてこのような求め方も学校で習うんですかね?
0 コメント
あなたのコメントは、承認後に掲載されます。
メッセージを残してください。 |