今回のテーマは「GCD」
GCD→最大公約数の事ですね
・問題（少し変えてあります）
各桁の数字が相異なり、どれも0でないような3桁の正の整数nがある
nの各数字を並べて出来る6つの数の最大公約数をgとする
gとして考えられる最大の値を求めよ。
これユークリッドの互助法の事知っていると
アプローチしやすくなるだろうけど……
プログラムでは良く使う手段なのですが
あまり知られていないのかもしれないなぁ。
中村先生がヒントでこの事を出したのですが
それでもきちんと正解には辿り着けなかったみたい。
今回は久しぶりに難しい問題だったかな。
中村先生がイデアルについての話を出してきました。
イデアルの考え方は面白くて強力で唸らされた覚えがあるなぁ。
PR
