关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
风眼79
2022-03-04 20:14
采纳率: 100%
浏览 55
首页
编程语言
已结题
C语言求两数的最大公约数
c++
c语言
为什么等于0?以及return的那个函数是又调用一次,把两个数反过来吗?
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
托马斯-酷涛
优质创作者: 大数据技术领域
2022-03-04 20:53
关注
%取余啊,==0说明可以除尽,意思n就是m的约数,所以直接返回n,如果除不尽那就调用下面的方法进一步判断
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
1
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
C语言
编程实现
求
两个数的
最大公约数
和最小公倍数
2023-11-09 12:34
C语言
编程实现
求
两个数的
最大公约数
和最小公倍数
C语言
编程实现
求
两个数的
最大公约数
和最小公倍数
C语言
编程实现
求
两个数的
最大公约数
和最小公倍数
C语言
编程实现
求
两个数的
最大公约数
和最小公倍数
C语言
编程实现
求
两个...
【
C语言
】实现
求
两个数的
最大公约数
【四种算法】
2021-10-26 15:08
Albert Edison的博客
给定两个数,
求
这两个数的
最大公约数
例如: 输入:20 40 输出:20 解题思路
最大公约数
:即两个数据中公共约数的最大者
求
解的方式比较多,暴力穷举、辗转相除法、更相减损法、Stein算法算法 方法一:辗转相除法...
c语言
如何
求
两个数
最大公约数
,
c语言
如何
求
两个数的
最大公约数
2021-05-18 11:10
整理专家 coco的博客
c语言
求
两个数的
最大公约数
的方法:首先新建一个
C语言
源程序,并直接输入两个正整数a和b;然后取a,b这两个数中的较小值,存放到变量n中;接着从两个数a和b中的较小数开始,依次逐个减小1;、最后点击工具栏上方的...
c语言
求
两个数的
最大公约数
2023-05-17 10:21
尚久龙的博客
假设大数是m,小数是n, 直接用 m%n结果为t,取余的结果不是0,就开始循环,把n的值给m,
求
解
最大公约数
的方法有:辗转相除法、更相减损法、辗转相减法等多种方法可供选择。把t的值给n,重复上面的循环,直到取余的...
【
c语言
】—
求
最大公约数
和最小公倍数多种方法
2022-12-23 18:37
姜暮、的博客
求
最大公约数
最小公倍数常见的几种解法!
详解
C语言
求
两个数的
最大公约数
及最小公倍数的方法
2020-09-02 15:35
辗转相减法是另一种
求
最大公约数
的方法,其原理是:对于任意两个正整数a和b(a>b),它们的
最大公约数
等于a减去b的绝对值与较小数b之间的
最大公约数
,直至两者相等。用公式表示为: ```markdown GCD(a, b) = GCD(|a...
C语言
求
两个数的
最大公约数
2021-12-29 20:55
gkkkkkx的博客
用
C语言
实现
最大公约数
C语言
求
两个数的最大公因数
2021-11-13 15:47
小白阿灿的博客
辗转相除法又名欧几里得算法(Euclidean algorithm),目的是
求
出两个正整数的
最大公约数
。它是已知最古老的算法,其可追溯至公元前300年前。 这条算法基于一个定理:两个正整数 a 和 b(a 大于 b),它们的
最大公约数
...
C语言
实现
求
两数
的最小公倍数和
最大公约数
(辗转相除法)
2025-07-13 15:54
I_ltt_Itw,的博客
最大公约数
:对于两个或多个整数(非零),能同时整除它们的最大正整数。记作GCD(a,b)示例:GCD(15, 25) = 5,因 此5 是同时整除 15 和 25 的最大整数。最小公倍数:对于两个或多个正整数,能同时被它们整除的最小正...
【
C语言
】
求
两个数的
最大公约数
2022-10-21 18:30
泠羽空的博客
求
最大公约数
的一个常用方法就是辗转相除法,举一个例子:
求
24和18的
最大公约数
:24/18=1余数是6, 18/6=3余数是0,从这里可以看出我们将最开始的被除数和除数,除数和余数进行了调换。当除数除以余数等于0时,那么上...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已结题
(查看结题原因)
3月9日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
3月5日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
3月4日