- ベストアンサー
最大公約数
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
a,c≠0でかつb/a=d/cのとき 方程式ax+b=0、cx+d=0 は共通解x=-b/aをもちます。 ax+b、cx+d=c(x+b/a)=(c/a)(ax+b) だから、ax+b,cx+dの最大公約数はax+bです。 そうではないとき 方程式ax+b=0、cx+d=0は共通解を持ちませんので ax+b,cx+dの最大公約数はax+bです。 一般にf(x),g(x)の最大公約数を求める際は f(x)=0,g(x)=0の共通解を探すという方針がいいと思います。 余談 整数や整式の最大公約数を求める他の方法として、ユークリッドの互防法もあります。
その他の回答 (2)
- shkwta
- ベストアンサー率52% (966/1825)
No.1の補足への回答 No.1で書いたような意味での最大公約数であれば、式で表すのは無理だと思います。式で表さなければならないような事情は何なのかを補足していただけると、他の方法が考えられるかもしれません。
お礼
無理なら問題ないです。そんな、問題が出たら。。。と思ったんで。ありがとうございます。
- shkwta
- ベストアンサー率52% (966/1825)
係数を整数に限定するという条件で１次式同士の最大公約数を求めたいなら、つぎのようになりそうです。 ○2x+6, 3x+9 この場合、2(x+3) と 3(x+3) と書くと、(x+3)という共通因数があることがわかりますので、最大公約数は x+3 となります。 ○3x+6, 3x+9 この場合、3(x+2) と 3(x+3) と書くと、3が共通因数なので、最大公約数は 3 となります。 ○4x+6, 3x+9 この場合、2(2x+3) と 3(x+3) と書くと共通因数はありませんので、最大公約数は 1 となります。 もし、こういう意味のことをおたずねではないのなら、補足してください。
補足
回答ありがとうございます。 a,b,c,dなどは任意の数としたままで最大公約数を式で表すことはできませんか？
関連するQ&A
- 最大公約数について
「a,b,c,rが正の整数で、a=rb+cであるとき、a,bの最大公約数とb,cの最大公約数は一致することを証明せよ。」 という問題の解答の出だしが、 「aとbの最大公約数をm、bとcの最大公約数をnとおくと a=mA, b=mB（AとBは互いに素な整数） b=nB',c=nC（B'とCは互いに素な整数） と書ける」 となっているのですが、なぜこう書けるのかわかりません。 「a=mA, b=mB」「b=nB',c=nC」とかけるのはわかりますが、なぜAとB,B'とCが互いに素と言えるのかわかりません。 思いつく反例を上げると、a,b,cは異なる数とは問題文に書かれていないので、もしaとbが同じ数だとしたらA=Bとなり互いに素ではありませんよね？
- ベストアンサー
- 数学・算数
- 最大公約数を見つけたい
C++初心者です。Visual studio 2005を用いてvisual C++の計算フォームアプリケーションを作りたいのです。 ２ヶ所のテキストボックスに整数を入力させ、「実行」ボタンを押すとその２つの整数の最大公約数を出力させたいのですが、どうも上手くいきません。 できるだけ簡素なコードで最大公約数を見つけるにはどうすればいいでしょうか？ どうかよろしくお願いいたします。
- ベストアンサー
- C・C++・C#
お礼
ありがとうございました