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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 14:36:24
用辗转相除法求6731和2809的最大公约数.
xM@ثtJ:  ܔXX4e$20JEw~F3 :ٲ;<]rj@Q]tɪ '1U 9`ZF<ȣOH!D1 9&*B#_-!$sҡ) Oxj=\ʇdd>nG{/DW?X|$衉m;V"Rh!ד

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

用辗转相除法求6731和2809的最大公约数.
6731和2809的最大公约数是53.
6731/2809=2---1113
2809/1113=2---583
1113/583=1---530
583/530=1---53
530/53=10---0
因此,最大公约数就是53.
这种方法能看明白吗?这种比书上的要简单啊!是吗?