用辗转相除法求6731和2809的最大公约数.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/08 13:13:45
用辗转相除法求6731和2809的最大公约数.用辗转相除法求6731和2809的最大公约数.用辗转相除法求6731和2809的最大公约数.6731/2809=2---11132809/1113=2--

用辗转相除法求6731和2809的最大公约数.
用辗转相除法求6731和2809的最大公约数.

用辗转相除法求6731和2809的最大公约数.
6731/2809=2---1113
2809/1113=2---583
1113/583=1---530
583/530=1---53
530/53=10---0
最大公约数就是53.