- ベストアンサー
約数、倍数の問題
a103netの回答
42=2*3*7であり、これとAの最大公約数が6=2*3なので A=2*3*(7の倍数でない自然数)となります また、 32=2*2*2*2*2であり、これとAの最大公約数が8=2*2*2なので A=2*2*2*(2の倍数でない自然数)となります。 この2つの条件を両方ともクリアするには A=2*2*2*3*(2の倍数でも7の倍数でもない自然数)になります。 2*2*2*3=24なので A=24*(2の倍数でも7の倍数でもない自然数)です。
関連するQ&A
- 整数の約数・倍数の問題
二つの正の整数の和は54で、その最小公倍数は231である。各数を求めよ。 という問題です。 231=3*7*11、二つの整数の和が54より最大公約数は3.∴求める2数は3*7、3*11つまり21,33. と解説があるのですが、よくわかりません。 最小公倍数とは、2数に共通する因数の2数に共通しない因数の積ということは覚えていたので、その2数をA,BとするとA(B)=3^l*7^m*11^n、となるから、3,7,11を掛け合わせて和が54になるような2数を探せばよいんだなという方針で、答えはでたのですが、あまり能率的ではないような気がします。 解説の解説をお願いします。 宜しくお願いしますm(__)m
- ベストアンサー
- 数学・算数
- 最小公倍数 最大公約数 周辺の定理について
自然数a=自然数aと自然数bの最大公約数×整数x 自然数b=自然数aと自然数bの最大公約数×整数y ⇒ 自然数aと自然数bの最小公倍数 =整数x × 整数y × 整数aと整数bの最大公約数 =整数x × 自然数b =整数y × 自然数a という定理の証明をおしえてください うんうん唸って考えてみたのですがどうしてもうまく証明できませんでした
- ベストアンサー
- 数学・算数
- 約数
与えられた自然数N=(p^l)*(q^m) □で、l,mは0以上の整数について (1)Nの正の約数の個数 (2)Nの正の約数の総和 (1)上記の問題の(1)のNの正の約数の個数が(l+m+1)(l+1)(m+1)となるように□に適する条件を書く問題で 回答はp,Qの最大公約数をrとするとp/r,q/r,rは異なる素数らしいのですがどうしてrを割るのですか? 例えば2つの整数aとbの最大公約数をGとくと、a=a'G,b=b'Gとおける a'とb'は素とするとこうな考えをするのでしょうか? (2)(1)の条件のもとで、(2)を解くと p/r=a,q/r=bとおくと N={(ar)^l}*{br}^m =(a^l)*(b^m)*r^(l+m) Nの正の約数の総和は S=((a^0)+(a^1)+…(a^l)) ((b^0)+(b^1)+…(a^m)) ((r^0)+(r^l)+…(r^(l+m))) から {1-a^(l+1)}/1-a * {1-b^(m+1)}/1-b *{1-r^(l+m+1)}/1-r になることわ分かりません。
- 締切済み
- 数学・算数
- 最大公約数に関する問題です。
最大公約数に関する問題です。 『2つの整数6186と4709の最大公約数(6189,4709)を求めよ。また、この最大公約数に対して、(6189,4709) = 6186X + 4709YとなるX,Yを見つけよ。』という問題です。最大公約数は1と求められたのですが、後半の『(6189,4709) = 6186X + 4709YとなるX,Yを見つけよ。』は、X,Y の組み合わせが無数にあると思うのですが、どうしたら良いのでしょうか?宜しくお願い致します。
- ベストアンサー
- 数学・算数
- 約数と倍数
問題が解けなく、困っています、、 どのなた数学にお強い方で、お分かりになるかたお教えて頂けませんでしょうか。 できれば、どのように計算をしたのかも教えて頂ければ、自分でも勉強になると思いますので 宜しくお願いします。。 問題1 12, 16, 18のどの数で割っても、9余る最小の3桁の数を求めなさい。 問題2 ある数で83を割ると5あまり、196を割ると14余るという。このような数字の中で、 最大のものを求めないさい。 問題3 ある年の3月のカレンダーを見ると、1日が水曜日であった、この年の4月27日は何曜日だか求めないさい。 問題4 12で割ると9あまり、16で割ると、13余る数の中、100に最も近いものを求めなさい。 問題5 31で割っても、63で割っても、7余る整数をもとめないさい。
- 締切済み
- 数学・算数