a,b为正整数,且(a*b)/(a+b)也是整数,证明a,b最大公约数=1

hsfz876
2012-10-16 · TA获得超过1.3万个赞
知道大有可为答主
回答量:4574
采纳率:66%
帮助的人:4217万
展开全部
反例:2*2/(2+2)=1,但2,2的最大公约数为2
因此原命题不成立。
追问
不好意思,  结论写错了  ,证明a,b的最大公约数>1
追答
反证法,假设a、b互质,那么a*b就是a和b的最小公倍数,假设a*b=(a+b)*k成立,显然,a和b都不是a+b的约数,也就是说,a和b都必须是k的约数,但从该式看,k必须小于a也必须小于b,这是互相矛盾的。因此假设不成立。
所以a,b不能互质,也就是a,b的最大公约数必须大于1。
黯然销魂sb
2012-10-16 · 超过23用户采纳过TA的回答
知道答主
回答量:66
采纳率:0%
帮助的人:56.7万
展开全部
a=5,b=20,均为正整数,且(5x20)/(5+20)=4也是整数,你让我证明5和20最大公约数为1,请先修改公约数定义!
追问
不好意思, 结论写错了 ,证明a,b的最大公约数>1
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式