看板 Math 關於我們 聯絡資訊
對於求最小公倍數有個疑問 通常是將幾個數 做標準分解式 然後取質因數指數最大者相乘 就能得到答案 但是 是為什麼? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.104.81.9 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1467558011.A.253.html
joyfound : 這種問題查維基不就好了... 07/03 23:26
chenglons : 它說乘起來就是最小公倍數 我不知道哪根筋出了問題 07/03 23:28
chenglons : 不知道為甚麼要這樣做 07/03 23:28
walter999 : A=kn B=km [ A,B ] =kmn 07/03 23:44
walter999 : m,n互質 所以取大者可得"最小"公倍數 07/03 23:44
walter999 : EX. 9. 27. 取大者必含9之因數.但要"最小"所以取27 07/03 23:46
chenglons : 有點霧煞煞... 07/04 00:47
Desperato : 簡單來說 n的標準分解式 就是數n"擁有"多少質數 07/04 00:55
Desperato : 如果對每一種質數 m擁有的個數都比n多 m就是n的倍數 07/04 00:57
Desperato : m和n的公倍數L 就是對每種質數 L有的都比m或n來的多 07/04 00:58
Desperato : 至少也要跟 m和n中比較多的那個 一樣多 07/04 00:59
Desperato : 那最小公倍數 就會正好是 每種質數都取較多的那個 07/04 01:00