用辗转相除法求下列两数的最大公约数(1)225,135(2)98,196(3)72,168(4)153,119

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 19:25:21

用辗转相除法求下列两数的最大公约数(1)225,135(2)98,196(3)72,168(4)153,119
用辗转相除法求下列两数的最大公约数
(1)225,135
(2)98,196
(3)72,168
(4)153,119

用辗转相除法求下列两数的最大公约数(1)225,135(2)98,196(3)72,168(4)153,119
1、225=135×1+90
135=90×1+45
90=45×2+0
公约数45
2、196=98×2+0
公约数98
3、168=72×2+24
72=24×3+0
公约数24
4、153=119×1+34
119=34×3+17
34=17×2+0
公约数17