• 締切済み

最大公約数

最大公約数 952と748の最大公約数の求め方教えてください。

  • yemn
  • お礼率45% (19/42)

みんなの回答

noname#101087
noname#101087
回答No.2

・まず、素数積分解 (by 素因数分解(16)v1.42.exe)  952 = 2^3*7*17  748 = 2^2*11*17 となる。 共通部分の積が最大公約数。  2^2*17 = 68 ・互除法 (by EXCEL)  952÷748 の余り = 204  748÷204の余り = 136  204÷136 の余り = 68  136÷68 の余り = 0 で割り切れる。 最後の除数 68 が最大公約数。 (素数積分解を見ながら割り算していくと、わかるかも)  

yemn
質問者

お礼

ありがとうございました。 子供の教えられます。

  • taka_tora
  • ベストアンサー率56% (59/105)
回答No.1

こんにちは ユークリッドの互除法を使って求めてください。 http://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89%E3%81%AE%E4%BA%92%E9%99%A4%E6%B3%95

yemn
質問者

お礼

ありがとうございました。 子供の教えられます。

関連するQ&A

  • 3つの数の最大公約数??(急いでます!)

    出かける前にどうしても知りたいのです! 3つの数の最大公約数は、 どれか2つの最大公約数を求めるだけで できますか?? 例えば(8,20,28)の最大公約数は どの組み合わせでも 4と出ますよね。 どなたか回答宜しくお願いします!!

  • 最大公約数

    0と0の最大公約数は何ですか? また、0と10、10と0の最大公約数は何ですか? 理由もおねがいします。

  • 最大公約数

    教えてください! 「7と0」の最大公約数と「7と-7」の最大公約数は、どちらも7になるのはなぜですか? できたら、詳しい解説よろしくお願いします。

  • 最大公約数の出し方

    大人ですが、最大公約数の出し方につまってしまいました。 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のところがいらないと思うのですが、なんて説明して いいかわかりません。こどもに。 わかるかた教えてください。なっとく次第締め切ります。

  • 3数の最大公約数

    2つの整数の最大公約数は分かるのですが、3つの整数の最大公約数は分かりません。 ご教授宜しくお願いします。

  • 最大公約数

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

  • 最大公約数??

    今日のyahooニュースで厚生事務次官の事件で 見出しに"異例の警戒=最大公約数で展開" や本文に警察当局の話として”今後も発生が懸念され、最大公約数で捜査と警戒を展開する必要がある”というのが載っていました。 このときの最大公約数とはどういう意味ですか。 yahoo辞書で調べたのですが、最大公約数には 1 《 greatest common measure 》二つ以上の自然数の公約数の中で最大のもの。 2 種々の意見の間にみられる共通点。「多くの発言の中から―を出す」 という2つの意味があり、今回の場合はまず1は違うのはすぐわかるのですが、2でもよく意味がわかりません。 単に"最大規模"の誤りでしょうか? よろしくお願いします。

  • 最大公約数について

    0と0の最大公約数は何でしょうか。

  • 最大公約数

    19 36 92 114 157 163 182 239 617 701 この10個の数字の最大公約数教えてください。

  • 最大公約数

    2つの正の整数をA、Bとし、AをBで割ったときの商をQ、あまりをRとすれば、A、Bの最大公約数はB、Rの最大公約数に一致するのはなぜですか?