[中學] gcd 與 lcm 相乘問題

看板Math作者 (drinks)時間13年前 (2012/10/02 00:18), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/1
各位高手及同好 ~ 晚安 在做中學練習題時看到了一個公式 |a ×b| = gcd(a,b) ×lcm[a,b] 想了很久，一直想不出公式是怎麼來的 ? 也有爬文過 故PO上來，請教各位高手及同好們 感謝 <(_ _)> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.117.64.243
推
10/02 00:23, , 1F
設a=pr,b=qr 其中r=(a,b)且(p,q)=1
10/02 00:23, 1F
→
10/02 00:23, , 2F
所以(a,b)=r [a,b]=pqr 就可以了
10/02 00:23, 2F
感謝 chuo 大大的回應，簡單易瞭 感謝 <(_ _)> ※ 編輯: drinks9216 來自: 122.117.64.243 (10/02 00:35)
‣ 更多 drinks9216 的文章
文章代碼(AID): #1GQS9gcN (Math)