No.1ベストアンサー
- 回答日時:
Mの約数は
2^x×3^y (x,yは整数で0≦x≦a,0≦y≦b)
とあらわせます。
xは0,1,...,aのa+1通り、yは0,1,...,bのb+1通りありますのでその組み合わせは
(a+1)(b+1)通り
あります。
同様にNの約数の個数は
(c+1)(d+1)通り
あります。
M.Nの両方の約数(公約数)は全てM.Nの最大公約数の約数になります。
二つの数x,yのうち、大きくないほうの数をmin(x,y)とするとN,Mの最大公約数は
2~min(a,c)×3^min(b,d)
となります。a≧cであることからmin(a,c)=c、上記と同様に最大公約数の約数の個数は
(c+1)(min(b,d)+1)通り
となります。
題意より
(a+1)(b+1)=80
(c+1)(d+1)=72
(c+1)(min(b,d)+1)=45
となります。
c+1は72と45の公約数ですので考えられる数としては
1,3,9
しかありえません。
また、min(b,d)=dとすると2番目の式と3番目の式で矛盾が生じますのでmin(b,d)=b
よって
(c+1)(b+1)=45
となります。
上と同様な議論でb+1は
1.5
しかありえません。
c+1=1or3or9,b+1=1or5
となりますが、このうち掛け合わせて45になるものは一組だけです。
以下略。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
6人を3人一組の組み合わせは...
-
クイズです
-
8人を4人の2グループに分ける
-
4桁の数字,3桁の数字で,人...
-
項の個数の出し方
-
1~4の数字を3桁で表す場合...
-
なんで 1番から7番までの7枚の...
-
数Aです。 X+Y+Z=10を満たす、...
-
ビンゴゲーム
-
個数の処理で・・・。
-
確率
-
バドミントン・ミックスダブル...
-
素数
-
ロト6の組み合わせをExcelを使...
-
Excel2013:特定の組み合わせの...
-
2009の約数について
-
「取り合わせ」と「組み合わせ...
-
高校数学A 場合の数 特定の二人...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
6人を3人一組の組み合わせは...
-
数Aです。 X+Y+Z=10を満たす、...
-
フィボナッチ数列とその応用
-
素数
-
数学、解き方を教えてください
-
4桁の数字,3桁の数字で,人...
-
最大公約数が4になる2つの数...
-
たとえば225は何X何かがわかる...
-
1~4の数字を3桁で表す場合...
-
クイズです
-
8人を4人の2グループに分ける
-
なんで 1番から7番までの7枚の...
-
当番表を作りたい
-
個数の処理で・・・。
-
高校数学A 場合の数 特定の二人...
-
確率などの問題で組み合わせを...
-
120分の1の確率。何回くら...
-
小学6年生 算数 組み合わせ、...
おすすめ情報