何度も至急など書いてすみませんが例えば分母が120としますそのうち分子が15~40のうち約分出来ない数は何個ありますかという問題でどうすれば簡単に求めれますか?教えてください。
分母を素因数分解すると
120=2*60
120=2*2*30
120=2*2*2*15
120=2*2*2*3*5
分子15から40を羅列すると
15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40
これから2で割り切れる数を除くと
15,17,19,21,23,25,27,29,31,33,35,37,39
これから3で割り切れる数を除くと
17,19,23,25,29,31,35,37
これから5で割り切れる数を除くと
17,19,23,29,31,37
残ったこの6個が約分できない
分母120は2でも3でも5でも割り切れるのに
分子はこの6個のどれであっても2でも3でも5でも割り切れない
分母を素因数分解すると
120=2*60
120=2*2*30
120=2*2*2*15
120=2*2*2*3*5
分子15から40を羅列すると
15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40
これから2で割り切れる数を除くと
15,17,19,21,23,25,27,29,31,33,35,37,39
これから3で割り切れる数を除くと
17,19,23,25,29,31,35,37
これから5で割り切れる数を除くと
17,19,23,29,31,37
残ったこの6個が約分できない
分母120は2でも3でも5でも割り切れるのに
分子はこの6個のどれであっても2でも3でも5でも割り切れない
『至急』って書いているわりには反応が遅いですねぇ。
分からなければ、どこが分からないか再質問を!
いろいろとありがとうございました
120は2*2*2*3*5と素因数分解できます。最も大きな素数は5です。
15~40を、
15 16 17 18 19
20 21 22 23 24
25 26 27 28 29
30 31 32 33 34
35 36 37 38 39
40
と、1行5個ずつ並べると、約分できる数を簡単に消していけます。
『至急』って書いているわりには反応が遅いですねぇ。
2012/02/13 17:46:33分からなければ、どこが分からないか再質問を!
いろいろとありがとうございました
2012/02/13 20:59:37