最大公約数をgとして、a,bは
a=ga'、b=gb'と表せます
これを使って答えを求めた時に
a'、b'が互いに素でなかった場合、
つまりまだ共通の約数がある場合は
最初にgを最大公約数って言ったことに
矛盾してしまうからです
Mathematics
Senior High
このような問題で、なぜa,bは互いに素でなければいけないのですか。
4
2次のような条件を満たす 自然数 , のを求めよ。
/(ただし。 の。 Soil 2ぐの とする)
和が 160, 最大公約数が8
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
Recommended
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6131
25
詳説【数学Ⅰ】第二章 ２次関数（前半）～関数とグラフ～
5156
18
詳説【数学Ａ】第３章 平面図形
3627
16
詳説【数学Ｂ】ベクトルとその演算
3253
10