- ベストアンサー
最大公約数の個数
540以下の自然数のうち、540との最大公約数が1であるものは何個か。 という問題なのですが、解き方がわかりません・・・どなたか教えてください。
- 11november
- お礼率100% (1/1)
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
540と、互いに素であるものの個数です。 540を素因数分解すると、2^2 * 3^3 * 5 となるので、2,3,5で割れる数は、540との公約数が1以外です。それらの数の個数を540個から除けば、求める個数です。
関連するQ&A
- 最大公約数？？
今日のyahooニュースで厚生事務次官の事件で 見出しに"異例の警戒＝最大公約数で展開" や本文に警察当局の話として”今後も発生が懸念され、最大公約数で捜査と警戒を展開する必要がある”というのが載っていました。 このときの最大公約数とはどういう意味ですか。 yahoo辞書で調べたのですが、最大公約数には １ 《 greatest common measure 》二つ以上の自然数の公約数の中で最大のもの。 ２ 種々の意見の間にみられる共通点。「多くの発言の中から―を出す」 という２つの意味があり、今回の場合はまず１は違うのはすぐわかるのですが、２でもよく意味がわかりません。 単に"最大規模"の誤りでしょうか？ よろしくお願いします。
- ベストアンサー
- 日本語・現代文・国語
- ３つの数の最大公約数？？（急いでます！）
出かける前にどうしても知りたいのです！ ３つの数の最大公約数は、 どれか２つの最大公約数を求めるだけで できますか？？ 例えば（８，２０，２８）の最大公約数は どの組み合わせでも ４と出ますよね。 どなたか回答宜しくお願いします！！
- ベストアンサー
- 数学・算数
- 最大公約数に関する問題です。
最大公約数に関する問題です。 『２つの整数6186と4709の最大公約数(6189,4709)を求めよ。また、この最大公約数に対して、(6189,4709) = 6186X + 4709YとなるX,Yを見つけよ。』という問題です。最大公約数は1と求められたのですが、後半の『(6189,4709) = 6186X + 4709YとなるX,Yを見つけよ。』は、X,Y の組み合わせが無数にあると思うのですが、どうしたら良いのでしょうか？宜しくお願い致します。
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数
この問題のことが分かりません教えてください(>_<) 44、78、112のどの数も自然数Aで割ると10余り これは最大公約数で解く 自然数Bを12、18、30のどの数で割っても3余る これは最小公倍数で解く どういう理屈で最大公約数と最小公倍数を使い分けるのですか？
- ベストアンサー
- 数学・算数
お礼
540を2,3,5でそれぞれ割り、共通するものを引いた数を540から引いて答えが合いました。回答有難うございました。