No.1ベストアンサー
- 回答日時:
指針にあるa=bq+rの形に変形することで、最大公約数を求めやすくしています。
3m+4n=(2m+3n)・1+m+n と変形できるので、
3m+4nと2m+3nの最大公約数は2m+3nとm+nの最大公約数と等しくなります。
(指針を再確認してください)
2m+3n=(m+n)・2+n と変形できるので、
2m+3nとm+nの最大公約数はm+nとnの最大公約数と等しくなります。
さらに m+n=n・1+m なのでm+nとnの最大公約数は
mとnの最大公約数に等しくなります。
よってmとnの最大公約数と3m+4nと2m+3nの最大公約数は一致する、と導けます。
順にa=bq+rの形に変形しているところ、(a,b)の最大公約数と
(b,r)の最大公約数が一致することに注意して復習してみてください。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 負の数での組み合わせについて 1 2022/05/25 01:22
- 数学 A*アルゴリズムについて 6 2023/06/09 08:51
- 物理学 トルクは仕事(エネルギー)? 8 2023/08/22 20:41
- 数学 必要条件 十分条件が分かりません 10 2022/04/21 08:29
- C言語・C++・C# LU分解法のピボット選択機能実装について(C言語・gcc-9) 1 2022/07/22 15:20
- 物理学 高校1年の物理(波)です! この問題の(3)のaの意味がわかりません。 写真の右上(ピンク色の方)が 4 2022/12/02 20:18
- 物理学 しかし、ハイゼンベルクの式はフーリエ級数にはなっていない qn(t)=ΣQ(n;m)exp{iω(n 1 2022/05/03 09:31
- 数学 確率の問題 4 2023/02/24 01:07
- 統計学 最近統計学について独学で勉強している者です。 mとnは二つの母集団から無作為抽出した際の標本のサイズ 2 2023/02/07 12:35
- 数学 乗法群Gとして、Gの元aと整数m,nに対して {a^m}a^n=a^(m+n) {a^m}^n=a^ 5 2022/11/13 06:07
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
1.1.1.2.3.3.の6個の数字を1列...
-
全くわかりません。中学校の数...
-
三次関数が常に減少のとき D≦...
-
高次方程式の問題で質問です。 ...
-
解説の③がよくわかりませんCuSO...
-
至急!高校生女です。数学のフ...
-
Windows7でDHCPMediaSenseを無...
-
★わかりもしないのに待ってまし...
-
ニートは勤労の義務に違反して...
-
xの4乗+10x²+9=0の方程式を解...
-
高1 古典 助動詞について 問、...
-
ドラクエ7の無人の町のなぞ
-
FAX信号の用語解説
-
学習指導要領解説の法的拘束力
-
数学I・A基礎問題精講127...
-
0.1と√0.1ではどちらが大きいで...
-
「何すれぞ去らざるや」の出典...
-
版籍奉還と大政奉還の違いを教...
-
この反応では、希硫酸が酸化剤...
-
GMOとくとくBBがネット上でゴリ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1.1.1.2.3.3.の6個の数字を1列...
-
0.1と√0.1ではどちらが大きいで...
-
1Whは1Wを1時間使ったというこ...
-
正方形の折り紙からひし形を作...
-
漢文の張儀の「儀 何ぞ敢へて言...
-
高次方程式の問題で質問です。 ...
-
高1 古典 助動詞について 問、...
-
(3x+2)の5乗 の展開式におけ...
-
【至急】y=-sinx+cosx(0≦x<2π)...
-
古文の質問なのですが 「このた...
-
ドラクエ7の無人の町のなぞ
-
数学 高1 解説お願いします。 ...
-
無名草子の清少納言について…「...
-
北朝鮮弾道ミサイル禁止
-
x^3+y^3+z^3を展開するとどう...
-
論理演算子がわかりません
-
この反応では、希硫酸が酸化剤...
-
「何すれぞ去らざるや」の出典...
-
三次関数が常に減少のとき D≦...
-
(4-5i)(2+3i)という問題のや...
おすすめ情報
わかりました!
ありがとうございました!