Question

72311和68949的最小公倍数

Answer 1

可以使用最大公约数和最小公倍数的关系来求解。首先求出72311和68949的最大公约数，再根据最大公约数和两数乘积的关系求最小公倍数。

1. 求最大公约数

使用辗转相减法或欧几里得算法求解。这里使用欧几里得算法，具体步骤如下：

```
68949 = 72311 × 0 + 68949
72311 = 68949 × 1 + 3358
68949 = 3358 × 20 + 1089
3358 = 1089 × 3 + 91
1089 = 91 × 12 + 57
91 = 57 × 1 + 34
57 = 34 × 1 + 23
34 = 23 × 1 + 11
23 = 11 × 2 + 1
11 = 1 × 11 + 0
```

因此，72311和68949的最大公约数为1。

2. 求最小公倍数

根据最大公约数和两数乘积的关系，最小公倍数等于两数的乘积除以最大公约数。因此：

最小公倍数 = 72311 × 68949 / 1 = 4985515239

因此，72311和68949的最小公倍数为4985515239。

Answer 2

72311和68949互质，所以它们的最小公倍数是
72311*68949=4985771139