- ベストアンサー
最大公約数の個数
540以下の自然数のうち、540との最大公約数が1であるものは何個か。 という問題なのですが、解き方がわかりません・・・どなたか教えてください。
- 11november
- お礼率100% (1/1)
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
540と、互いに素であるものの個数です。 540を素因数分解すると、2^2 * 3^3 * 5 となるので、2,3,5で割れる数は、540との公約数が1以外です。それらの数の個数を540個から除けば、求める個数です。
お礼
540を2,3,5でそれぞれ割り、共通するものを引いた数を540から引いて答えが合いました。回答有難うございました。