利用辗转相除法求3869与6497的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 15:19:09
利用辗转相除法求3869与6497的最大公约数
x){ڱ/Mw;^\lg-,334>ٜK?m]|ײgS7$铩SΆ[_,_l Rekj|x1X ȷ󟯝~,f=XF 1(0jd-:^($~\

利用辗转相除法求3869与6497的最大公约数
利用辗转相除法求3869与6497的最大公约数

利用辗转相除法求3869与6497的最大公约数
解;3869=53×73
6497=73×89
答:3869与6497的最大公约数是73.

3869=53*73 6497=73*89
所以最大公约数是73