怎样用算法求a,b的公约数(流程图)

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 15:42:57

怎样用算法求a,b的公约数(流程图)
怎样用算法求a,b的公约数(流程图)

怎样用算法求a,b的公约数(流程图)
输入两个数 a b
1:判断a>b吗?
(1)
如果是,那么求a/b的余数r,当r不等于0时,把b赋给a,r赋给b 再求新的 a/b的余数r,如果r继续不等于零,那么循环上面的过程
(2)如果不是a>b,那么吧a b的互换,执行上面的过程(1)