早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相减法求805.1015和1820的最大公约数一定是用辗转相减法

题目详情
用辗转相减法求805.1015和1820的最大公约数
一定是用辗转相减法
▼优质解答
答案和解析
辗转相除法,实际上求两个数相除得到的余数,与较小数的最大公约数,就是这两个数的最大公约数.求三个数的最大公约数,可以先求两个数的,再求与第三个灵敏的.
805 1015 1
210 3
175 210 1
35 5
0
35是805和1015的最大公约数
1820 35 52
0
35是这三个数的最大公约数
因为竖线难画,只能这样了.