C语言问题?

求mn的最大公约数,这一步是在干什么... 求mn的最大公约数,这一步是在干什么 展开
 我来答
KlarkKenter
2021-03-17 · TA获得超过1681个赞
知道小有建树答主
回答量:1540
采纳率:0%
帮助的人:358万
展开全部

这个是判断给定的两个数字m,n,初始将r=m,如果m比n大就不用执行if,如果m比n小就将大数赋值给r,然后将m和n交换,始终保持m是大数n是小数,r是大数。功能和以下两行相同。

这个while循环是最大公约数算法:

大数m对小数n取余后将余数赋值给r,然后再将除数(大数)赋值给m,余数(小数)赋值给n,再进行取余赋值给r,直至r=0时,此时除数赋值给m,m就是最大公约数。

arongustc
科技发烧友

2021-03-17 · 智能家居/数码/手机/智能家电产品都懂点
知道大有可为答主
回答量:2.3万
采纳率:66%
帮助的人:5934万
展开全部
求a,b的最大公约数的算法假定a>b,这里如果不满足就先交换一下a,b
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
microroom
科技发烧友

2021-03-17 · 智能家居/数码/手机/智能家电产品都懂点
知道大有可为答主
回答量:7118
采纳率:83%
帮助的人:1595万
展开全部
划线部分有两点作用:
1.
为r赋值,因为下面的while循环要使用r,使用前必须先赋值。
2.
如果m<n就交换m、n,使m为大数,n为小数。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式