用辗转相除法求6731和2809的最大公约数?

[复制链接]
查看11 | 回复2 | 2008-8-13 08:55:10 | 显示全部楼层 |阅读模式
先用较大的6731除以5618,得商1,余数1113,再以5618除以1113,得商5,余数是53,再用53做被除数,1113做除数,正好除尽得商数21。这样21就是5618和6731的最大公约数。
回复

使用道具 举报

千问 | 2008-8-13 08:55:10 | 显示全部楼层
6753÷2809=2……11132809÷1113=2……5831113÷583=1……530583÷530=1……53530÷53=10所以6731和2809的最大公约数是53
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行