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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/21 00:18:53
怎么用辗转相除法算出459和357点最大公约数?怎么用辗转相除法算出459和357点最大公约数?怎么用辗转相除法算出459和357点最大公约数?459=357×1+102357=102×3+51102

怎么用辗转相除法算出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