Question

使用辗转相除法求65453和99613的最大公因数

Answer 1

问：使用辗转相除法求65453和99613的最大公因数

答：亲亲，很高兴为您解答哦，使用辗转相除法求65453和99613的最大公因数步骤如下：1.用较大数除以较小数，将余数记下来；2.用刚才的余数除较小数，将新的余数记下来；3.重复执行第二步，直至余数为0，此时较小数就是最大公因数，按照这个步骤，我们可以求得65453和99613的最大公因数如下：99613 ÷ 65453 = 1 … 34160，65453 ÷ 34160 = 1 … 31293，34160 ÷ 31293 = 1 … 2867，31293 ÷ 2867 = 10 … 473，2867 ÷ 473 = 6 … 79，473 ÷ 79 = 6 … 29，79 ÷ 29 = 2 … 21，29 ÷ 21 = 1 … 8，21 ÷ 8 = 2 … 5，8 ÷ 5 = 1 … 3，5 ÷ 3 = 1 … 2，3 ÷ 2 = 1 … 1，2 ÷ 1 = 2 … 0，因此，65453和99613的最大公因数为1。