• ベストアンサー

最大公約数の出し方

大人ですが、最大公約数の出し方につまってしまいました。 12 72 108 3数の最大公約数を求めるため因数分解 2 |12 72 108 2 |6  36  54 3 |3  18  27 3 |1   6   9    1   2   3 最大公約数=2x2x3x3=36  げっ。 正解は12のはずなのに...。 本来は最後の3のところがいらないと思うのですが、なんて説明して いいかわかりません。こどもに。 わかるかた教えてください。なっとく次第締め切ります。

noname#6037
noname#6037

質問者が選んだベストアンサー

  • ベストアンサー
  • TK0318
  • ベストアンサー率34% (1261/3651)
回答No.4

>補足頂けると幸いです。 2| 12 14 30 3|  6  7 15    2  7  5 3つ以上の数を因数分解するときは1つでもわれなくなったら 終わりでいいのですね? そうです。 この場合は2ですね。

noname#6037
質問者

お礼

よかったです。お手数でしたがありがとうでした。

その他の回答 (3)

noname#4852
noname#4852
回答No.3

>3つ以上の数を因数分解するときは1つでもわれなくなったら 終わりでいいのですね?確認のためお願いします。 そのとおりです。

noname#6037
質問者

お礼

よかったです。お手数でしたがありがとうでした。

  • TK0318
  • ベストアンサー率34% (1261/3651)
回答No.2

2 |12 72 108 2 |6  36  54 3 |3  18  27 3 |1   6   9    1   2   3 ↑ ここ1÷3になっていますよ^^; 最後の3は不要ですね。

noname#6037
質問者

お礼

解答ありがとうです。 補足頂けると幸いです。 2| 12 14 30 3|  6  7 15    2  7  5 3つ以上の数を因数分解するときは1つでもわれなくなったら 終わりでいいのですね?

noname#4852
noname#4852
回答No.1

最後の3が余計なのは、 1は3で割れないからです。

noname#6037
質問者

お礼

解答ありがとうです。 補足頂けると幸いです。 2| 12 14 30 3|  6  7 15    2  7  5 3つ以上の数を因数分解するときは1つでもわれなくなったら 終わりでいいのですね?確認のためお願いします。

関連するQ&A

  • 最大公約数

    最大公約数をだしたいとき、整数なら因数分解すればいいのは分かるんですが例えばax+b,cx+dの最大公約数を求めるようなときはどうすればよいのですか?

  • 多項式の最大公約数について

    多項式の最大公約数について 以下の解き方が数学的に問題がないのか教えていただきたいのです。 (試験で○をもらえるのでしょうか?) 例えば多項式 x^3-x^2-x-2 , x^4+x^3+3x^2+2x+2 , 2x^3+x^2+x-1 の最大公約数ですが、 x=2の時、x^3-x^2-x-2=0なので、比較的簡単に(x-2)(x^2+x+1)となります。 残りの式に因数として(x^2+x+1)が含まれることを仮定し、(x^2+x+1)で除すと、 x^4+x^3+3x^2+2x+2=(x^2+2)(x^2+x+1) 2x^3+x^2+x-1=(2x-1)(x^2+x+1) 要約すると、簡単な式を因数分解し、その因数を利用して 複雑な式の因数分解をしていく方法なのですが、ユークリッド などを使った解法の方が良いのでしょうか? ご意見を御願いします。

  • 数学Ⅱの最大公約数・最小公倍数

    x^3-4x^2+3x 6x^4-15x^3-9x^2 の最大公約数と最小公倍数を求めよ という問題は因数分解した後、どのように最大公約数、最小公倍数を考えたら良いのでしょうか? まずどう考えたら最大公約数がx(x-3)となるのでしょうか? 最小公倍数も x^2(x-1)(x-3)(2x+1) となる理由がわかりません…。 x^2はどう考えたら出てくるのでしょうか? よろしくお願いしますm(__)m

  • 最大公約数

    素因数分解を使わない最大公約数の求め方で、二つはユークリッドの互除法を利用するというのはわかったのですが、3つはどのようにして求めればいいと思いますか?

  • 最大公約数に関する問題です。

    最大公約数に関する問題です。 『2つの整数6186と4709の最大公約数(6189,4709)を求めよ。また、この最大公約数に対して、(6189,4709) = 6186X + 4709YとなるX,Yを見つけよ。』という問題です。最大公約数は1と求められたのですが、後半の『(6189,4709) = 6186X + 4709YとなるX,Yを見つけよ。』は、X,Y の組み合わせが無数にあると思うのですが、どうしたら良いのでしょうか?宜しくお願い致します。

  • 素因数分解で最小公倍数・最大公約数がわかるのは何故?

    この年齢になって、ちょっと恥ずかしいのですが 素因数分解について質問があります。 なぜ素因数分解で「最小公倍数」や 「最大公約数」がわかるのでしょうか? 最大公約数の場合、例えば8と12だと  2)8 12   ーーーーーー  2)4  6   ------    2  3  8=2x2x2 12=2x2x3 となり、どちらの数にも縦軸の2x2が共通だから 4が最大公約数になる、というのはわかるんですけど なんか、いまいち説明になってないような気もします。 2、12、16で最小公倍数を求めた場合  2)8 12 16   ------ーー  2)4  6  8    --------   2)2  3  4   --------     1  3  2  8=2x2x2 12=2x2x3 16=2x2x2x2 なぜ2x2x2x1x3x2で答えを出すことが 出来るのかわかりません。 いろいろ考えてはみたんですが・・・(^^: 猿にも理解出来るよう、教えて頂けないでしょうか?

  • 最大公約数を求める

    一般に、a,bが2^nくらいの整数であれば、最大公約数を求めるには、割り算も含めてn^3に比例した計算量が必要であるといわれている。しかし、これを素因数分解して求めると、素因数分解するのに、その数の平方根までの割り算が必要になるので、(√2)^nに比例した計算量が必要になる。 という説明があったのですが、”素因数分解するのに、その数の平方根までの割り算が必要になる”というのがよく分かりません。何故平方根まで割り算しないとならないのでしょうか????

  • 最大公約数について教えてください

    ある数 XとY の最大公約数をnとすると X=an Y=bn このように表せますが このときにaとbはなぜ必ず素になるのでしょうか? あまり数学が得意ではないので 小学生レベルでも理解できるように説明していただけるとありがたいです。

  • 最大公約数

    っていう、歌が前ラジオで聞いたんですが。 だれがうたってるんですか?? 僕が1なら、君が2になる♪ で最後に最大公約数♪とかってやつなんですが。 知ってる方いませんか?

  • 最大公約数

    整数a=2020,b=1022の最大公約数dを求めよ。また、d=ax+yb となるx,y€Zを1組求めたいです。