最大公約数をgとして、a,bは
a=ga'、b=gb'と表せます
これを使って答えを求めた時に
a'、b'が互いに素でなかった場合、
つまりまだ共通の約数がある場合は
最初にgを最大公約数って言ったことに
矛盾してしまうからです
数学
高校生
このような問題で、なぜa,bは互いに素でなければいけないのですか。
4
2次のような条件を満たす 自然数 , のを求めよ。
/(ただし。 の。 Soil 2ぐの とする)
和が 160, 最大公約数が8
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
6118
51
詳説【数学Ａ】第２章 確率
5865
24
詳説【数学Ａ】第３章 平面図形
3627
16
詳説【数学Ａ】第４章 命題と論理
2839
8
