作者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