作者Shenomanon (Oops)
站內NTUMath91
標題Re: [問題] 問個公倍數與公因數的問題
時間Wed Jan 8 18:20:06 2003
※ 引述《jcheng (尋找快樂)》之銘言：
證gcd(a,b)*lcm(a,b)=a*b 拜託大家幫忙解答一下嚕 謝謝囉
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 163.13.62.126
令 a=m*d
b=n*d
(m,n)=1
當然啦!這裡的d=gcd(a,b)
則lcm(a,b)=m*n*d <這個自己想!>
So gcd(a,b)*lcm(a,b)=d*(m*n*d)=(m*d)*(n*d)=a*b 得證
Sorry!好像太白話了一點...
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.7.59
1F：→ Wush978:小子... 你出現了.. e.e 推 61.224.130.197 01/08