用辗转相除法求最大公约数,为什么?理论依据?-查字典问答网
分类选择

来自董道珍的问题

  用辗转相除法求最大公约数,为什么?理论依据?

  用辗转相除法求最大公约数,为什么?理论依据?

1回答
2020-06-0522:10
我要回答
提示:回答问题需要登录哦!
龚时华

  【两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数.】辗转相除法求两个数的最大公约数的步骤如下:先用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第...

2020-06-05 22:15:21
大家都在问
最新问答