社区
数据结构与算法
帖子详情
急切求助(两整数的最大公约数问题)
shixinlei1613
2006-10-29 04:06:16
求两个正整数的最大公约数
1,要求非递归算法使用栈
2,使用递归算法
...全文
218
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写文章