19800和121的最大公因数是多少?
2个回答
展开全部
用辗转相除法求最大公因数:
首先,用19800除以121,得到余数43,即:
19800 ÷ 121 = 163 ...... 43
然后,用121除以43,得到余数35,即:
121 ÷ 43 = 2 ...... 35
接着,用43除以35,得到余数8,即:
43 ÷ 35 = 1 ...... 8
然后,用35除以8,得到余数3,即:
35 ÷ 8 = 4 ...... 3
接着,用8除以3,得到余数2,即:
8 ÷ 3 = 2 ...... 2
最后,用3除以2,得到余数1,即:
3 ÷ 2 = 1 ...... 1
由此可见,121和19800的最大公因数是1。
首先,用19800除以121,得到余数43,即:
19800 ÷ 121 = 163 ...... 43
然后,用121除以43,得到余数35,即:
121 ÷ 43 = 2 ...... 35
接着,用43除以35,得到余数8,即:
43 ÷ 35 = 1 ...... 8
然后,用35除以8,得到余数3,即:
35 ÷ 8 = 4 ...... 3
接着,用8除以3,得到余数2,即:
8 ÷ 3 = 2 ...... 2
最后,用3除以2,得到余数1,即:
3 ÷ 2 = 1 ...... 1
由此可见,121和19800的最大公因数是1。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询