没有合适的资源？快使用搜索试试~
我知道了~
文库首页
开发技术
其它
用c++求两个数最大公约数
用c++求两个数最大公约数
共2个文件
txt：2个
最大公约数
需积分: 38
11 下载量
109 浏览量
2010-09-23
21:28:03
上传
评论
1
收藏
1KB
ZIP
举报
温馨提示
立即下载
包含两个算法，一个为辗转相除法，一个为连续整数检测法。而且算法中加入计数法对比两种算法的时间复杂度。
资源推荐
资源详情
资源评论
c++求最大公约数
浏览：162
4星 · 用户满意度95%
有关c++求最大公约数的代码，用的是辗转相除法，很简单的算法过程，主要是求最大公约数
C++程序求最大公约数
浏览：120
3星 · 编辑精心推荐
用最简单的C++语言实现求最大公约数，而且带有界面，容易理解。
求两个数的最大公约数
浏览：34
简单C++程序求两个数的最大公约数，C++源代码。
使用c++求两个数的最大公约数（适用于初学者，易懂）
浏览：6
使用c++求两个数的最大公约数（适用于初学者，易懂） 我大一，才学习c++，希望分享一些我写过的程序，有一些地方不好理解的地方我有重点备注，希望对你们有用。笔芯
求两个数的最小公倍数和最大公约数C++
浏览：58
5星 · 资源好评率100%
求两个数的最小公倍数和最大公约数C++,编程环境在VS2010下以实验。
连续整数检测法分解质因数法求最大公约数
浏览：185
5星 · 资源好评率100%
欧几里得算法连续整数检测法分解质因数法求最大公约数
C++ 实现求最大公约数和最小公倍数
浏览：155
5星 · 资源好评率100%
主要介绍了c++ 实现求最大公约数和最小公倍数的相关资料,需要的朋友可以参考下
c++代码用递归法求最大公约数
浏览：66
这个是用递归法来写最大公约数，当然原算法还是欧几里得算法；只不过代码比较简洁
欧几里德算法求解多个数的最大公约数
浏览：121
求解多个数的最大公约数，其中in.txt放入要计算的n个数，并将n也放在最前方，随后，存放这n个整数，最后结果放在out.txt中。
求最大公约数的三种算法
浏览：58
5星 · 资源好评率100%
求两个自然数m和n的最大公约数。 理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。
c++ 求N个数的最大公约数和最小公倍数
浏览：66
今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的:已知...
用C++求最大公约数最小公倍数的方法 .txt
浏览：19
用C++求最大公约数最小公倍数的方法
gcd(a,b)，求两个数最大公约数
浏览：146
5星 · 资源好评率100%
求两个数最大公约数，利用欧几里德算法，辗转相除法。详细内容看资料，留作备份。
求两个数的最小公倍数和最大公约数C++源码。
浏览：148
4星 · 用户满意度95%
求两个数的最小公倍数和最大公约数C++源码和程序
求多个数最大公约数（C++）
浏览：64
5星 · 资源好评率100%
欧几里得算法的改进版，使用文件流输入输出。
c++简单习题求两个整数的最大公约数和最小公倍
浏览：36
1. 求两个整数的最大公约数和最小公倍数。<br>2. 输入一个int型数，将它的低四位（右四位）都置为1（低四位按二进制考虑）。<br>3. 鸡兔共有35只，脚共有1000只，编程计算鸡兔各有多少只。<br><br>4. 编程求满足下列条件的最大n：1^2+2^2+3^2+……n^2<=1000<br><br>5. 从键盘上输入10个整形数，按由大到小排序输出。要求编写一个程序函数（算法不限）<
最大公约数
浏览：178
Description 给定任意两个正整数m和n，求出它们的最大公约数。 Input 两个正整数m和n Output m和n的最大公约数 Sample Input 6 9 Sample Output 3
求两个数的最大公约数和最小公倍数
浏览：168
5星 · 资源好评率100%
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入两个整数求最大公约数三种算法C语言
浏览：33
输入两个正整数可以选择不同的算法去计算其最大公约数。
C++求最大公约数四种方法解析
浏览：25
C++求最大公约数的四种方法思路，供大家参考，具体内容如下 将最近学的求最大公约数的四种方法总结如下： 第一种：穷举法之一 解释：拿其中一个数出来，用一个临时变量（tem）保存，每次都把那两个数除以这个临时变量。如果能除断，直接返回tem；如果不能除断，tem- -，直到都能除断，再返回tem。tem就是它们的最大公约数。 #include <iostream> using namespace
求两个多位大数的最大公因数算法
浏览：41
求两个多位大数的最大公因数算法，C++语言编写（Maximum common factor of large numbers）
C++编程实现最大公约数最小公倍数
浏览：188
5星 · 资源好评率100%
c++实现求得两数最小公倍数最大公约数 简单易行特地分享一下
求大整数的最大公约数
浏览：168
4星 · 用户满意度95%
此文件包含一个大整数类的c++实现，并且利用此大整数类实现了求两个大整数的最大公约数的算法。大整数可以表示无限大的整数，从而摆脱了硬件平台的限制。
用递归算法实现两个整数最大公约数的计算
浏览：86
3星 · 编辑精心推荐
此程序可以实现对两个整数求最大公约数，所用得法为递归算法。
求两个整数的最大公约数和最小公倍数
浏览：69
4星 · 用户满意度95%
一个文档介绍最大公约数的求法。 用的是vs 2010编写的C++程序，作用是求两个整数的最大公约数和最小公倍数。
计算两个正整数的最大公约数C语言代码
浏览：6
设计MaxCommMultiple()，计算两个正整数的最大公约数。
求n个数的最大公约数
浏览：104
4星 · 用户满意度95%
用C++实现，先求两个数的最大公约数，然后递归。
求两个正整数a 和 b的最大公约数。
浏览：111
求两个正整数a 和 b的最大公约数。要求使用c++ class编写程序。可以创建如下class
输入两个正整数m和n，求其最大公约数和最小公倍
浏览：126
输入两个正整数m和n，求其最大公约数和最小公倍 数。
收起资源包目录
求最大公约数.zip
（2个子文件）
辗转相除法.txt
1KB
连续整数检测法.txt
833B
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
orangesoul
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
PictureUnlock_s_678376.pictureunlock
error408(Fixed)病毒
专升本 C 语言历年考试题及答案 第一章与第三章练习题.docx
Python情人节主题爱心代码及使用介绍.docx
某块的m50固件 cpu7621 a
排水管网智慧化养护管理的实践与思考
SQL语句常用练习以及答案
基于数据驱动的漏控决策模型
新版东方马达软件.zip
基于智慧厂站的探索与实践
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
