怎么用辗转相除法算出459和357点最大公约数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 02:04:29

怎么用辗转相除法算出459和357点最大公约数?
怎么用辗转相除法算出459和357点最大公约数?

怎么用辗转相除法算出459和357点最大公约数?
459=357×1+102
357=102×3+51
102=51×2
所以最大公约数是51

459%357=102
357%102=51
102%51=0
所以(459,357)=51