求两个正整数的最大公约数,用算法怎么表示
1个回答
展开全部
在“求两个正整数的最大公约数”问题的算法的问题解决中,除了辗转相除求最大公约数和更相减损之术,是否还有其它的算法. 5\x0d标签: 求两个正整数的最大公约数, 两个 公约数, 公约数\x0d在“求两个正整数的最大公约数”问题的算法的问题解决中,除了辗转相除求最大公约数和更相减损之术,是否还有其它的算法.\x0d辗转相除求最大公约数:\x0d假设求两个正整数m和n的最大公约数.\x0d以下是辗转的算法:\x0d分别用m,n,r表示被除数、除数、余数\x0d①若m
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询