数学。ユークリッドの互除法についての問題です。
ユークリッドの互除法の原理に、
<r=0のとき、aとbの最大公約数はbである>
とあるので、r=0となるように式を変えていけばいいというところまでなんとなく分かりました。
ただ、この上の二行が何をしているのかよく分かりません。
今まで位置で覚えて解いてきましたが、
理屈を理解して解けるようになりたいです。
< r≠0のとき、aとbの最大公約数とbとrの最大公約数は等しい>という原理を使っているの
かな…とは思いましたが、よく分かりませんでした。教えてください。
No.2ベストアンサー
- 回答日時:
< r≠0のとき、936と273の最大公約数と273と117の最大公約数は等しい>
936と273の最大公約数をGとします。( m,n,k,p は整数 ※互いに素の話は省略)
936と273もGの倍数です。
936と273をそれぞれ何倍かしても、やはりGの倍数です。
Gの倍数同士の差(これが 117 になります)は、やはりGの倍数です。
936=Gm ,273=Gn
→ 936-273×3=G(m-3n) また 936-273×3=117…①
→ 117=G(m-3n)
→ よって、このGは 273と117の最大公約数として求めることができる。
ノートでは、①のところを 936=273×3+117 とまとめてあるようですね。
No.1
- 回答日時:
そうです。
< r≠0のとき、aとbの最大公約数とbとrの最大公約数は等しい>という原理を使っているのです。
つまり、1行目から936と273の最大公約数=273と117の最大公約数です。
そして、2行目から273と117の最大公約数=117と39の最大公約数です。
この2式から、936と273の最大公約数=117と39の最大公約数が出てきます。
そして、3行目から117と39の最大公約数=39だから
936と273の最大公約数=39となります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 ユークリッド互除法なんですが最高公倍数が15なのは分かるんですけどrとsの解き方が分かりません。 教 4 2023/02/27 00:43
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 数学 再質問 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分 4 2023/03/05 17:08
- 数学 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分かりませ 2 2023/03/05 16:54
- 計算機科学 高校1年の数学です! ユークリッドの互除法です。 写真の左上の問題で、問題集の答えは x=14、y= 1 2023/02/25 16:59
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 数学 最大エントロピー原理をpythonで実装したい 2 2022/06/21 13:10
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大学への数学 学力コンテスト
-
中三向けの問題を作ってください
-
一橋大学過去問 整数問題
-
一橋大学過去問 整数問題
-
記述問題の答案作成について
-
数学。ユークリッドの互除法に...
-
012345の中から3桁の5の倍数は...
-
7個の数字1,2,3,4,5,6,7,から...
-
順列の問題で1.2.3.4.5.6.の6個...
-
高校1年生です。数Aの問題教え...
-
高校数学I!
-
2x二乗-8x+5を平方完成した値を...
-
不等式の問題において「合わせ...
-
順列
-
燃えているときに黒く焦げて灰...
-
計算式、解き方を教えてください
-
高校1年です! 数学Aで 100以上...
-
数学I 連立一次不等式でなぜ共...
-
円魔方陣
-
a.bは実数とする。三次方程式x³...
おすすめ情報