• 締切済み

ユークリッド互除法について

ユークリッド互除法について詳しく勉強したいのですが、教えていただけないでしょうか？ よろしくお願いします。

  • kips2
  • お礼率20% (5/25)

みんなの回答

  • inoue64
  • ベストアンサー率29% (334/1115)
回答No.1

このページを見てください。

参考URL：
http://www.geisya.or.jp/~mwm48961/math/m3gcm1.htm
kips2
質問者

お礼

すばやい対応ありがとうございました。　かなり分かりやすかったので、すぐに理解できました。ありがとうございました。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • ユークリッドの互除法について

    13を9で割ると　1.444…の循環小数で表せますが， このわり算の筆算ができる理由をユークリッドの互除法で説明したいと考えています。 ユークリッドの互除法について　いくつかの文献を読みましたが　どれも　最大公約数を求める方法として紹介されています。 筆算ができる理由としてユークリッドの互除法をどのように使えばよいか　ご回答の程よろしくお願いします。

  • ユークリッドの互除法について

    　ユークリッドの互除法を使って最大公約数、整数解を求められると聞いたのですが、イマイチ要領がつかめません。 　 　もしよろしければ、どなたかユークリッドの互除法での最大公約数、整数解の求め方を教えてください。

  • ユークリッド互除法の意義

    ２つの数の最大公約数の求め方の１つとしてユークリッド互除法を学習しました。 しかし、最大公約数の求め方は素因数分解でも求められます。 共通に割り切れるもので割っていけばよいので、わざわざユークリッド互除法を使わなくてもいいのでは？と思うのですが、ユークリッド互除法を使うことのよさってあるのですか？ 回答よろしくお願いいたします。

  • 拡張ユークリッドの互除法

    mod 7の世界において2x≡1を満たすxを拡張ユークリッドの互除法を用いて求める方法がわかりません。ユークリッドの互除法は理解しています。

  • ユークリッド互除法

    ２９４４１と３２９３４の最大公約数をユークリッド互除法で求めて答えが１とでました。さらに最小公倍数を求めろとあるのですが、ユークリッド法でどうやって最小公約数を求めるのですか？

  • ユークリッドの互除法

    二つの整数a,bの最大公約数dを、ユークリッドの互除法で求める方法は分かります。 そうして求めたdは、適当な数x,yを使い、d=ax+byで表せることも何とか分かります。 しかし、d=ax+byが与えられたとき、ユークリッドの互除法を使って、特殊解xとyをどうやって求めたらよいのかが分かりません。 これまでの書き込みを見ても理解ができませんでした。 どなたか分かりやすくお教えください。

  • ユークリッドの互除法がわからない

    ユークリッドの互除法は、どうして割っていくと公約数が求められるのですか？ 公約数を求めるやり方はわかったのですが、どうしてそうなるのかわかりません。 調べて説明や証明を読んでもチンプンカンプンでした。 わかりやすく教えていただけたら嬉しいです。 よろしくお願いします。

  • 【数学】ユークリッドの互除法のごじょほうってどうい

    【数学】ユークリッドの互除法のごじょほうってどういう意味ですか？ ユークリッドの互除法を考えたユークリッドってユークリッド幾何の人と同じ人物ですか？別人ですか？ ユークリッドってどんな人だったのか教えてください。偉伝の伝説が聞きたいです。 あとユークリッド幾何とユークリッドの総除法ってどんなことなのか教えてください。簡単に。

  • 対数とユークリッド互除法

    対数とユークリッド互除法がITの技術に応用されている例を教えてください。お願いします＼(゜ロ＼)

  • ユークリッドの互除法について

    Q[x]=1+3x+6x^2+7x^3+6x^4+3x^5+x^6の無平方部を因数分解せずにユークリッドの互除法のみで計算せよ。という問題の解き方がわかりません。 回答・解説などお分かりの方がいらっしゃいましたら宜しくお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する