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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/15 00:15:52
利用辗转相除法求3869与6497的最大公约数利用辗转相除法求3869与6497的最大公约数利用辗转相除法求3869与6497的最大公约数解;3869=53×736497=73×89答:3869与64

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

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

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