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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 00:09:53
用“辗转相除法”求得459和357的最大公约数
x){>eţ9/Mw;^\lG smlzoI=Ʀg

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