求1734,816和1343的最大公约数

[复制链接]
查看11 | 回复0 | 2009-9-15 16:09:42 | 显示全部楼层 |阅读模式
辗转相除法:1734=816*2+102816=102*8(1734,816)=1021343=816*1+527816=527*1+289527=289*1+238289=238*1+51238=51*4+3451=34*1+1734=17*2(1343,816)=17(102,17)=17(1734,816,1343)=17
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行