辗转相除法什么意思,具体例子说明答:用于求最大公约数,如(56,21)大数除以小数,余数与小数构成一组新数(14,21),然后重复,(14,7),直到两数能整除,这时小数就是原来两数的最大公约数.
为什么辗转相处法可以求出最大公因数?答:用辗转相除法求(a,b).设r0=b,r1=a,反复运用除法算式,得到一系列整数qi,ri和下面的方程:相当于每一步都运用原理①把数字进行缩小,上面右边就是每一步对应的缩小结果,可以看出,最后的余数rn就是a和b的公约数.我们以一个题为例说明基本过程.例题:求(326,78)所以(326,78)=2.这和我们用迭代...