A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
わかりません、じゃなくて、何を調べてみたのだけれどここが解りません、と質問しなければなりません。
一般的な証明や説明を並べてみたところで、それが解らないから訊いているのかもしれないのですから。
解らないのに調べてもいないなら、そりゃ解りませんよ。人間ってそんなに優秀じゃ無い。
東大で数学を専攻してます、なんて人なら話は別でしょうけど。
No.2
- 回答日時:
以下のアルファベットは全て自然数である。
a>bで考える。
a/b=c余りd
b/d=e余りf
d/f=gとする。
この時fが最大公約数(のはず)
bとdの公約数をxとした時、bcもdもxで割り切れる。よってaも割り切れる。
なのでbとdの公約数は全てaもbもdも割り切れる。
また。aとbの公約数をyとした時、bc+dもbもyで割り切れる。よってdも割り切れる。
なのでaとbの公約数は全てaもbもdも割り切れる。
つまり、aとbの最大公約数はbとdの最大公約数に等しい。
同様にbとdの最大公約数はdとfの最大公約数に等しい。
dはfの倍数であるので、dとfの最大公約数はfである。
よってaとbの最大公約数もfである。
No.1
- 回答日時:
AとBの最大公約数と、Aと(B-A)の最大公約数が一致するから。
・・・①この引き算を何回か繰り返していくのがユークリッドの互除法の本質だよね。
①は
・AとBの最大公約数をCとすると、Cは B-Aの約数でもある。
・Aと(B-A)の公約数は、Bの約数でもある。
から。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分かりませ 2 2023/03/05 16:54
- 数学 再質問 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分 4 2023/03/05 17:08
- 数学 ユークリッド互除法なんですが最高公倍数が15なのは分かるんですけどrとsの解き方が分かりません。 教 4 2023/02/27 00:43
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 数学 ユークリッドの互除法 添付についてですが、g(24337, 158)=g(158, 5)=1 という 2 2022/10/24 14:43
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 計算機科学 高校1年の数学です! ユークリッドの互除法です。 写真の左上の問題で、問題集の答えは x=14、y= 1 2023/02/25 16:59
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「年次」と「年時」に使い方に...
-
本当に困ってます!入学書類提...
-
学費納入期限を過ぎてしまいま...
-
麗澤大学は宗教チックな大学だ...
-
早稲田大学のメールアドレス(@...
-
新入生代表ってどう選ぶの?
-
大学受験を終えた娘に失望しま...
-
国公立ブロック大学って何大?
-
卒業証明書、大学に提出し忘れた!
-
卒業証明書が遅れてしまいまし...
-
大学の入学後のガイダンスにつ...
-
国立大学 旧一期校 一覧名
-
補導について
-
大学の入学式に、母に加えて妹...
-
退学の旨を教授へメールで・・・
-
大学であった健康診断を受けて...
-
茨城大学とMARCHだと、茨城大の...
-
大学のキャンパス内に部外者が...
-
単位を大量に落とした大学生の...
-
大学って一回卒業してもう一回...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大学受験を終えた娘に失望しま...
-
「年次」と「年時」に使い方に...
-
国公立ブロック大学って何大?
-
国公立落ちてFランに進学するこ...
-
茨城大学とMARCHだと、茨城大の...
-
大学ではよく救済措置はないと...
-
「2月末日」とは・・・?
-
現在、日大理工から合格、芝浦...
-
本当に困ってます!入学書類提...
-
北里、星薬科、東薬の中で、ど...
-
大学入試をサボってしまいました
-
補導について
-
地方国立大学入学には、同級生...
-
大学の試験を欠席すると不可で...
-
アメリカではトップスクール出...
-
退学の旨を教授へメールで・・・
-
名城大学の後期C方式は共通テス...
-
学費納入期限を過ぎてしまいま...
-
私立大学に通う大学4年生です。...
-
大学に課題を郵送するのですが...
おすすめ情報