65和39的最大公因数短除法?
5个回答
展开全部
使用短除法求两个数的最大公因数的步骤如下:
1. 用较小的数去除较大的数,记录余数。
2. 如果余数为零,那么较小的数即为最大公因数;如果余数不为零,则将除数设为原来的余数,继续进行短除法运算。
3. 重复上述步骤,直到余数为零为止。
以求 65 和 39 的最大公因数为例,具体步骤如下:
首先,用 39 去除 65:
```
1
┌─────
39│ 65
39
─────
26
```
得到余数 26,余数不为零,因此继续用 26 去除 39:
```
1 1
┌───── ┌───
26│ 39 26│ 39
26 13
───── ────
13 0
```
得到余数 13,再用 13 去除 26,得到余数为零。因此,最大公因数是前一个除数,即 13。因此,65和39的最大公因数是13。
1. 用较小的数去除较大的数,记录余数。
2. 如果余数为零,那么较小的数即为最大公因数;如果余数不为零,则将除数设为原来的余数,继续进行短除法运算。
3. 重复上述步骤,直到余数为零为止。
以求 65 和 39 的最大公因数为例,具体步骤如下:
首先,用 39 去除 65:
```
1
┌─────
39│ 65
39
─────
26
```
得到余数 26,余数不为零,因此继续用 26 去除 39:
```
1 1
┌───── ┌───
26│ 39 26│ 39
26 13
───── ────
13 0
```
得到余数 13,再用 13 去除 26,得到余数为零。因此,最大公因数是前一个除数,即 13。因此,65和39的最大公因数是13。
展开全部
65/13=5。39/13=3
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询