- 締切済み
最大公約数や最小公倍数をだす時になぜ、素数で割るのか？
taro1122の回答
- taro1122
- ベストアンサー率16% (6/36)
例えば 36=2の2乗×3の2乗 となります。 素数の積にする事により 約数の個数が解ります。 この場合 (指数+1)×(指数+1)が 約数の個数になります。 ある程度大きな数字の約数の個数を求めるときには 便利ですよ。
関連するQ&A
- 最大公約数と最小公倍数
最大公約数と最小公倍数がイマイチ理解できません。 そこで、「３６と１２０の最大公約数と最小公倍数の値を求めよ」という問題を解説も備えて解き方を教えてください！
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数
この問題のことが分かりません教えてください(>_<) 44、78、112のどの数も自然数Aで割ると10余り これは最大公約数で解く 自然数Bを12、18、30のどの数で割っても3余る これは最小公倍数で解く どういう理屈で最大公約数と最小公倍数を使い分けるのですか？
- ベストアンサー
- 数学・算数
- 数学Ⅱの最大公約数・最小公倍数
x^3-4x^2+3x 6x^4-15x^3-9x^2 の最大公約数と最小公倍数を求めよ という問題は因数分解した後、どのように最大公約数、最小公倍数を考えたら良いのでしょうか？ まずどう考えたら最大公約数がx(x-3)となるのでしょうか？ 最小公倍数も x^2(x-1)(x-3)(2x+1) となる理由がわかりません…。 x^2はどう考えたら出てくるのでしょうか？ よろしくお願いしますm(__)m
- ベストアンサー
- 数学・算数
- 最小公倍数と最大公約数の関係について
最小公倍数と最大公約数の関係について 小学校に通っている妹の宿題を教えていたとき 最小公倍数と最大公約数の問題がありました。 自分は今まで何となく解いていましたが あることに気が付きました a,bがあり この2つの最小公倍数は、a,bそれぞれをa,bの最大公約数で割ったものの積に a,bの最大公約数を掛けたもの どうでしょうか？ もしこれが正しい場合(実際に上記の公式はありますか？) 証明はどのようにすればよいのでしょうか？ 回答宜しく御願い致します。
- 締切済み
- 数学・算数
- 最大公約数と最小公倍数
子供に聞かれて困ってます。 最大公約数と最小公倍数ってどんなのでしたっけ。 お恥ずかしい 簡単な例を示して教えてください 父親の威厳がかかってます。
- ベストアンサー
- 数学・算数
- 最小公倍数と最大公約数の問題がわかりません教えてください
問題 xの2剰－２x－３、xの2剰＋４x＋３、xの2剰＋１ の最小公倍数と最大公約数を求めなさい 上記のとき方をを教えてください 答えは最大公約数：ｘ＋１ 最小公倍数：(x＋１)(x＋３)(x－３)(xの２剰ーｘ＋１) です
- 締切済み
- 数学・算数
- 最小公倍数と最大公約数でわからないことがあります
例えば24と20という数字があって この二つの共通の素因数2でわると それぞれ12と10 さらに共通の素因数2でわると それぞれ6と5 6と5は互いに素 この素因数を掛けて 2×2=4 最大公約数4 互いに素の6と5を掛けて6×5=30 この30を共通の素因数の2×2 をかけて120 この120が最小公倍数 となると参考書に書いてあるのですが なぜこのような計算をして最大公約数と最小公倍数を求めてることが出来るのでしょうか? センター試験のために数Aの勉強をしているのですが そこまで考えずに、この計算をすると、それが求められるのだと 丸暗記するしかないでしょうか? 出来れば理解をしたいと思っています。よろしくお願いします。 あまり数学が得意ではないので簡単な表現で説明していただけると助かります。
- ベストアンサー
- 数学・算数
- 公約数、最小公倍数の違い
２つ質問させてください。 問１： ６０と７０の最大公約数は？ 答え１２。 問２： １８と１４の最小公倍数は？ 答え分かりません。 公約数、公倍数の意味の違いと、 答えを導き出す解き方、公式を教えてください。
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数の関係
ある二つの正の整数の最大公約数と最小公倍数をかけたものは、元の二つの数字をかけたものと等しいっていうことは言えますか？ つまり、最大公約数をgcd、最小公倍数をlcmとあらわすことにして、 正の整数ｍとｎについて、 gcd（m , n）・lcm（m , n）＝m・n は成り立つかどうかを教えてください。 できればその理由（証明）も添えてください。 協力お願いします！！
- 締切済み
- 数学・算数
- 最大公約数から最小公倍数
ユークリッドの互除法についてなんですが、あるサイトでの公式？というか、 例》ａとｂの最大公約数を求めろ。 式がr(余り)＝a-(a÷b)b それはわかったんです。 ですが、最大公約数から最小公倍数を出すという作業がわかりません。それと、手でやっているのでコンピューターは使っていません。 わかりやすく教えてください！
- ベストアンサー
- 数学・算数
お礼
ありがとうございました。 僕は小学５年生です。 とっても良くわかりました。僕たちは今、約数や公倍数を習っているのですが 素数という言葉も習ってないし、割り算の反対のような式で、2つの数の 最大公約数や最小公倍数の出し方も習っていません。 それで その出し方は親に聞いたのですが、なぜ素数でなければならないかが よくわからなかったのです。 でも、よくわかりました。