16.用辗转相除法求22397和4211的最大公约数是 ,则可知最小公倍数是?

2026年09月22日 00:24
有1个网友回答
网友(1):

首先使用辗转相除法求解22397和4211的最大公约数:

22397 ÷ 4211 = 5 ... 2522
4211 ÷ 2522 = 1 ... 1689
2522 ÷ 1689 = 1 ... 833
1689 ÷ 833 = 2 ... 23
833 ÷ 23 = 36 ... 1
23 ÷ 1 = 23 ... 0

因此,22397和4211的最大公约数为23。

最小公倍数可以通过以下公式计算:

最小公倍数 = 两数之积 ÷ 最大公约数

因此,22397和4211的最小公倍数为:

(22397 × 4211) ÷ 23 = 4,196,051