ここから本文です

互いに素を証明するにはどうすればいいですか、互いに素でない→最大公約数をおいて...

ros********さん

2013/3/816:41:30

互いに素を証明するにはどうすればいいですか、互いに素でない→最大公約数をおいて背理法orユークリッドごじょ法
の2つくらいしか思い浮かびません。高校範囲でお願いします。

閲覧数:
644
回答数:
1

違反報告

ベストアンサーに選ばれた回答

fuj********さん

編集あり2013/3/816:51:20

ユークリッドの互除法を知ってるならそれがベストでしょう。
高校数学の問題で(数字が)互いに素であることを証明する問題なんて
あまりないと思いますけど。

あと小さい数字であれば素因数分解して、
素因数が共通していないことを示してもいいでしょう。
高校的にはこっちが狙いかな?

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる