最大公約数を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
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8981
117
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
6111
51
数学ⅠA公式集
5730
20
詳説【数学Ⅰ】第三章 図形と計量（前半）～鋭角鈍角の三角比～
4579
11