设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 辗转相除法 对负数有效么?

辗转相除法 对负数有效么?

[复制链接]
查看11 | 回复4 | 2009-2-4 00:10:15 | 显示全部楼层 |阅读模式
如果一个是正数,一个是负数的话;或者两个都是负数,辗转相除法得出的是什么数值呢?

回复

使用道具 举报

千问 | 2009-2-4 00:10:15 | 显示全部楼层
无论a和b的正负其结果都是一样的，都是|a|和|b|的最大公约数一般带余除法a=bq+r的除数b可正可负（不能为零），但余数r须满足0<=r<|b|，这样才能保证商q和余数r的唯一性。...
回复

使用道具 举报

千问 | 2009-2-4 00:10:15 | 显示全部楼层
辗转相除法是用来求最大公因数的，负数好象没有因数可言，因此要求a，b都是正整数...
回复

使用道具 举报

千问 | 2009-2-4 00:10:15 | 显示全部楼层
只能是正数。而且是 正整数！两个正整数a,b...
回复

使用道具 举报

千问 | 2009-2-4 00:10:15 | 显示全部楼层
不能,但可类似变通...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行