用“辗转相除法”求得459和357的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 22:54:59
用“辗转相除法”求得459和357的最大公约数

用“辗转相除法”求得459和357的最大公约数
用“辗转相除法”求得459和357的最大公约数

用“辗转相除法”求得459和357的最大公约数
459=1*357+102
357=3*102+51
102=2*51
最大公约数为51

459-357=102 357/102=3......51 102/51=2 所以459与357的最大公约数为51