什么叫做展转向除法?
来源:百度知道 编辑:UC知道 时间:2024/05/28 06:25:23
用来求两数的最大公约数的一种方法,具体如下
对a和b两数
先用大数除以小数,若除尽 则小数是两数的最大公约数;若未,取余数作为新的小数,原来的小数作为新的大数,再继续除,直到除尽
这种方法求最大公约数在计算机上很容易实现,只要简单的取模,判断,交换变量,循环就能实现
希望你满意
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/28 06:25:23
用来求两数的最大公约数的一种方法,具体如下
对a和b两数
先用大数除以小数,若除尽 则小数是两数的最大公约数;若未,取余数作为新的小数,原来的小数作为新的大数,再继续除,直到除尽
这种方法求最大公约数在计算机上很容易实现,只要简单的取模,判断,交换变量,循环就能实现
希望你满意