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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/15 05:16:38
用“辗转相除法”求得459和357的最大公约数用“辗转相除法”求得459和357的最大公约数用“辗转相除法”求得459和357的最大公约数459=1*357+102357=3*102+51102=2*

用“辗转相除法”求得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