社区
数据结构与算法
帖子详情
急切求助(两整数的最大公约数问题)
shixinlei1613
2006-10-29 04:06:16
求两个正整数的最大公约数
1,要求非递归算法使用栈
2,使用递归算法
...全文
217
5
打赏
收藏
急切求助(两整数的最大公约数问题)
求两个正整数的最大公约数 1,要求非递归算法使用栈 2,使用递归算法
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
caitian6
2006-10-30
打赏
举报
回复
int gcd ( int M ,int N)
{
if( N > M)
{
int Mid;
Mid = M;
M = N;
N = Mid;
}
if( M%N ==0)
{
return N;
}
else
gcd( N, M%N);
}
shixinlei1613
2006-10-30
打赏
举报
回复
谢谢大家了,小兄弟万分感激
louisming
2006-10-30
打赏
举报
回复
递归简单一些,VC6通过
int f(int m,int n)
{
if(m>n)
if(m%n==0)
return n;
else
f(m-n,n);
else
f(n,m);
}
void main()
{
printf("%d",f(100,84));
}
shixinlei1613
2006-10-29
打赏
举报
回复
哦
刚才没有和大家说明白
是两种方法 可以使用非递归算法(但其中要求用到栈)
另外就是使用递归算法
两个方法只求一种即可谢谢
mmmcd
2006-10-29
打赏
举报
回复
用一个程序还是两个程序?
求大
整数
的
最大公约数
此文件包含一个大
整数
类的c++实现,并且利用此大
整数
类实现了求
两
个大
整数
的
最大公约数
的算法。大
整数
可以表示无限大的
整数
,从而摆脱了硬件平台的限制。
输入
两
个正
整数
m和n,求其最大公因数和最小公倍数
Java练习题:输入
两
个正
整数
m和n,求其最大公因数和最小公倍数
Java求解
两
个非负
整数
最大公约数
算法【循环法与递归法】
主要介绍了Java求解
两
个非负
整数
最大公约数
算法,结合实例形式分析了java求解
最大公约数
的实现方法,并附带了循环法与递归法算法思路,需要的朋友可以参考下
初等数论
最大公约数
PPT学习教案.pptx
初等数论
最大公约数
PPT学习教案.pptx
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章