Re: [中學] 最小公倍數
※ 引述《playerOrz (破雷兒歐阿力)》之銘言：
: 剛剛算錯了
: 2^2*3^4*5^2
: a=2^a2 * 3^a3 * 5^a5
: b=2^b2 * 3^b3 * 5^b5
: a2 b2 可以是0 2,1 2,2 2,2 1,2 0 5組
: a3 b3 同理有0 4,… 9組
: a5 b5 5組
這邊可以用排列來做
0≦a2,b2≦2且至少一個是2,有3*3-2*2=5種
0≦a3,b3≦4且至少一個是4,有5*5-4*4=9種
0≦a5,b5≦2且至少一個是2,有3*3-2*2=5種
這樣遇到更大的數就不用討論得那麼辛苦
: 所有可能 5*9*5=225 當中，由於a<=b 所有順序只取其中一組，除了8100 8100
: 即2 2,4 4,2 2 這組
: 所以224/2 +1 =113
: ※ 引述《aabbbcc ()》之銘言：
: : a小於等於b,
: : 且a與b為兩正整數,
: : 兩者最小公倍數8100,
: : 求數對[a,b]幾種可能?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.106.148
→
09/21 10:36, , 1F
09/21 10:36, 1F
推
09/21 11:13, , 2F
09/21 11:13, 2F
→
09/21 11:13, , 3F
09/21 11:13, 3F
→
09/21 12:26, , 4F
09/21 12:26, 4F
→
09/21 22:25, , 5F
09/21 22:25, 5F
討論串 (同標題文章)