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

分类: 作业答案 • 2023-01-22 19:41:47

问题描述：

答

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