求2121212和1212121的最大公约数,它们都是十进制数,用辗转相除法
时间: 2024-02-22 18:57:53 浏览: 113
辗转相除法求两个数的最大公约数
我们可以使用辗转相除法来求解2121212和1212121的最大公约数:
```
2121212 ÷ 1212121 = 1 ... 909991
1212121 ÷ 909991 = 1 ... 302130
909991 ÷ 302130 = 3 ... 53
302130 ÷ 53 = 5700 ... 30
53 ÷ 30 = 1 ... 23
30 ÷ 23 = 1 ... 7
23 ÷ 7 = 3 ... 2
7 ÷ 2 = 3 ... 1
2 ÷ 1 = 2 ... 0
```
因为最后的余数为0,所以1212121和2121212的最大公约数就是除数2,即2。
阅读全文