11问答网
所有问题
c语言中除了碾转相除法!还能用什么方法求最大公约数
如题所述
举报该问题
推荐答案 2015-12-17
求最大公约数算法:
(1)辗转相除法
两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数,结束
③ 若c≠0,则a=b,b=c,再回去执行①
(2)相减法
两整数a和b:
① 若a>b,则a=a-b
② 若a<b,则b=b-a
③ 若a=b,则a(或b)即为两数的最大公约数,结束
④ 若a≠b,则再回去执行①
(3)穷举法:
① i= a b中的小数
② 若a,b能同时被i整除,则i即为最大公约数,结束
③ i--,再回去执行②
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/F7vP82q228MP4F8Mvv4.html
相似回答
求最大公约数c语言
答:
c语言求最大公约数有辗转相除法、更相减损术、穷举法三种
。辗转相除法。算法简介:将两个数a,b相除,如果余数c不等于0,就把b的值给a,c的值给b,直到c等于0,此时最大公约数就是b。更相减损术。算法简介:将两个数中较大的数a减去较小的数b,如果差c等于0,那么最大公约数为b,如果不等...
大家正在搜
用碾转相除求最大公约数
碾转相除法求最大公因数
碾转相除法求最小公倍数
碾转相除法斐波那契数列公约数
求最大公约数c语言
采用碾转相除法求两个整数
c语言中整数相除结果是整数
c语言最小公倍数怎么求
c语言中整数相除怎么取值
相关问题
用碾转相除法求下列各数的最大公约数(1)1515,600(2...
求源程序:1.用“碾转相除法”来求出两个正整数的最大公约数。
1.下述程序用“碾转相除法”计算两个整数m和n的最大公约数。...
用碾转相除法求741,1311和2470的最大公约数,
碾转相除法求1887与581的最大公约数