什么叫做展转向除法?

来源:百度知道 编辑:UC知道 时间:2024/05/28 06:25:23

用来求两数的最大公约数的一种方法,具体如下

对a和b两数
先用大数除以小数,若除尽 则小数是两数的最大公约数;若未,取余数作为新的小数,原来的小数作为新的大数,再继续除,直到除尽

这种方法求最大公约数在计算机上很容易实现,只要简单的取模,判断,交换变量,循环就能实现

希望你满意