求最大公约数流程图
最大公约数三种办法-计数器-流程图
昆明理工大学信息工程与自动化学院学生实验报告（２０12—２0１３学年第 1 学期)课程名称：算法设计与分析开课实验室：信自楼机房4４2 2012 年10月18日一、上机目的及内容1。
上机内容求两个自然数m和n的最大公约数。
2。
上机目的（1)复习数据结构课程的相关知识，实现课程间的平滑过渡;(2）掌握并应用算法的数学分析和后验分析方法;(3)理解这样一个观点:不同的算法能够解决相同的问题,这些算法的解题思路不同,复杂程度不同,解题效率也不同。
二、实验原理及基本技术路线图(方框原理图或程序流程图)（1）至少设计出三个版本的求最大公约数算法;（２)对所设计的算法采用大O符号进行时间复杂性分析；(3)上机实现算法，并用计数法和计时法分别测算算法的运行时间;（4)通过分析对比，得出自己的结论.连续整数检测算法流程图:连续整数检测算法时间复杂度T(n）＝Ｏ（log2(n)）欧几里得算法流程图:欧几里得算法时间复杂度 :T（n）＝O（n/２）分解因式时间复杂度：T(n)= O(n／2)+ O(ｌｏg2(ｎ）三、所用仪器、材料（设备名称、型号、规格等或使用软件)1台PC及VＩＳUAL C＋＋6。
0软件四、实验方法、步骤（或：程序代码或操作过程）#iｎｃｌudｅ"ｓtdiｏ.h"#ｉｎclude＜ｉoｓtｒeaｍ>#ｉnclｕde〈mａth。
ｈ>＃include <cｏｎiｏ。
h>＃ｉncluｄe〈tｉｍe.h〉ｉnt jishiqi_0（)；inｔjisｈiｑｉ＿1（）;int jｉshiｑi_２（)；ｉnｔｊｉｓhｉｑｉ_３()；flｏａt ｎow,t0,t1,t2,t3；uｓｉng namesｐａce std;ｉnt ｍ，n,c，ｋ；／/－-———————-—--—-———-----——--－-—-—--－———---－int jｉｓｈiqｉ_0(）//输入时延长的多余时间{intｉ,j；for(ｉ=1；ｉ<=10000;i＋+）ｆor(j＝1;j<=２０000;ｊ++)；ｔ0=(cloｃk（)—nｏw）/CLＯCKS＿PER_SＥC;returｎ0;｝//——-—－-－————--—-—-—-－－————----—－-———-－---——--－——-—－inｔjishiqi＿１()/／分解因式算法所用时间{ﻩｉnt i,ｊ;ｆor(i=1;i<=１0０00；ｉ++)fｏr(j=1;j<=20000;j++);t1=(clock（)—nｏw)/CＬＯCKS_PＥＲ_ＳＥC—t0;pｒinｔf(”分解因式算法所用时间为：％f ms\n",t１)；retｕｒｎ０;｝//——-—-－--－———---—-int jiｓhｉqｉ_２（）//欧几里得算法所用时间{ﻩiｎt ｉ,j；for(ｉ＝１；i〈=10０00;ｉ++）fｏｒ（ｊ=1;j〈=20０00;ｊ++);t３＝(cｌock(）-nｏw)／CLOCＫS_PＥR_SＥC-t0—t1—t2;pｒinｔf（＂欧几里得算法所用时间为：％f ms\n”,t３）;reｔurn0；}//--—-—-－－-——————-——－－—－——-——--－——---—————int ｊiｓhiqi_3(）//连续检测算法所用时间｛int i，j；ｆor(ｉ=１；i〈=1０000;ｉ+＋)for(ｊ=1;j<=2０0０0;j++）;t2=(clock（）—now)/ＣLOCKS_ＰER_SEC—t1－ｔ0;ｐrintf(＂连续检测算法所用时间为:%f ms\n"，t2）;ｒｅtｕrn 0；//=======＝==＝=＝=======＝＝=＝=====＝＝==＝＝=====＝=＝=＝==＝=＝int LＸ(int m，ｉnt n）//连续整数检测{jishiｑi_３（)；ﻩｉntｋ;iｎｔｃ=０；c=（m>ｎ?m：n)；for（ｉnt i=1;i＜=ｃ;i＋+){if（m%i＝=０＆&n％ｉ==0)ｋ＝i；eｌsecontinue;}rｅtuｒn ｋ;}／/——-—-—--－--———－——--——－--——-—-——iｎｔOＪ（intｍ,ｉnt n)/／欧几里得算法｛jiｓｈiｑｉ＿2（）;int r；r=ｍ%n;whiｌe(r!=0）{ｍ=n;ｎ=r；r=m％n;}return n;}／/--—-—————-—--—-—-—————-—－——--——int FJ(inｔm,int n)／／分解质因数法｛jishiqi_1（）；if（m=＝1｜｜n==1) {ｃｏuｔ〈＜”最大公约数为:1”〈〈endl;int a［1０］，b［10],s,t＝2,i=0,ａlｌ,m１,n1,i1,i2;m1=m;n1=ｎ；ｃout＜<m<<”=＂；whilｅ(1）{s=m1%t; //求m1除以t(t为2）的余数sｉf(ｓ==0){ //如果s为0,说明可以整除，则进行下面操作,记录t为质因数其中之一m１＝m1/t;a[i]=t;//把t摆在数组a［］中ｃout<＜t;i++；t=2;aｌl＝1；ｆor(i1=0;i1<i;ｉ1＋+)｛aｌl=aｌl*a［i１]；｝if(ｍ==alｌ）breaｋ; //判断该整数的质因数是否全部求出ｃouｔ<＜”＊"；}eｌsｅｔ++;｝i＝０; /／把i重置为０,进行整数n的求质因数cout〈〈endl；cｏut〈＜n〈<”=”;ｗｈｉle(1){s=n１％ｔ;iｆ(s==0）{n1＝n１／t；b［i]=ｔ；cｏuｔ＜＜t；ｉ＋+；t=２；all=1；for(i2=0;i2<i；i２＋+）{ａlｌ=all*ｂ[i2]；}if(n＝＝alｌ)ｂreak；coｕt〈〈”*";}elsｅt++;}ｃout<＜ｅｎdl;for(int s１=0;s1〈i１;s1++){//利用循环,求出公共质因数fｏr(ｉntｓ2＝0;s2<i２;s２＋+){if(a［s1]==b［s2]){all＝all*ａ[s１］;b[s2]=0；／/已经配对的质因数被清０,避免出现重复性的错误!ｂreak;}｝}cout<<"最大公约数为：”<＜all<〈enｄl;rｅturｎ0；}//---—---—－——－-—-—-——-－——-—－———--———－－—－--－———-ｉnt ｍaｉｎ（)//主函数｛cｈar c；while(１）{cout<〈”======＝＝＝＝===＝＝===＝====＝＝===＝==＝=＝====＝=＝=＝===＝=＝====”〈＜enｄl；couｔ〈＜”求最大公约数的程序”〈〈ｅndl;couｔ<<”１、分解质因数法连续整数检测法欧几里得算法"<〈eｎdl；cｏut<<＂=＝===＝==＝＝==＝=====＝=＝＝＝=＝====＝======＝=＝==＝=====＝====="〈<endl；cin〉〉ｃ；swiｔch(c){case’1’:ｃout〈〈＂请分别输入两个整数"<〈endl；jishiqi_０（);cin＞〉m>〉n；FJ(m,n)；coｕt<〈"最大公约数为:"〈＜LX(m,n）<〈endｌ;cout〈〈"最大公约数为："〈<OJ(m,n)〈<endl;breaｋ;dｅｆauｌｔ:cout<〈”请重新输入！”〈〈endl；}retｕrn0；｝五、实验过程原始记录( 测试数据、图表、计算等）请给出各个操作步骤的截图和说明;六：实验结果、分析和结论(误差分析与数据处理、成果总结等。
五年级数学最大公约数的求法
我自身身体不好，倒也没有觉得什么，该干什么就干什么，经常地将自己的身体不好一事儿早抛到脑后了，只是母亲总是提心吊胆，一会大喊我该休息一下了，一会又喊我该放一放书本了，出去走 走，或是去小院子里看看花看看蝴蝶也好。hg0088
我呢，想想我的同学正在参加高考，那是怎样的一份紧张呢？那可是分秒必争呀，神经绷紧，精力极为紧张的。而我，反而如此松散下来，好似对我来说活着才是最重要的，其它的再也不重要了。 经常地父亲就会对我说，先不要去想别的了，养好身体再说，无论今后做什么，只要健康快乐就好。其实，最好的人生，也就是要快快乐乐地活着，没有比活着比快乐，比有个好身体更重要的了。
父亲喜欢唱歌，喜欢京剧，没事的时候就来上一段。母亲却很不喜欢，母亲喜欢我能安安静静地读书，女孩子要安静，不要又说， 唱一唱也挺好，安静地读读书也不错。
每一天的每一天，我大多数时间就是如烟灰一样松散，很自由很放松，堆在烟灰缸里，没谁招惹，没谁在意，没谁记得，只是一个人在默默守候着沉寂与安闲。
高一数学人教版必修三课件：131算法案例求最大公约数
2.求8251和6105的最大公约数. 第一步 用两数中较大的数除以较小的数，求
得商和余数 8251=6105×1+2146。 结论： 8251和6105的公约数就是6105和2146
的公约数，求8251和6105的最大公约数，只要求 出6105和2146的公约数就可以了。
第二步 对6105和2146重复第一步的做法， 6105=2146×2+1813。
高一数学人教版必修三课件：131算法 案例求 最大公 约数
例3 用更相减损术求98与63的最大公约数
解：由于63不是偶数，把98和63以大数 减小数，并辗转相减
98－63＝35 63－35＝28 35－28＝7 28－7＝21 21－7＝14 14－7＝7 所以，98和63的最大公约数 等于7.
高一数学人教版必修三课件：131算法 案例求 最大公 约数
请根据算法步骤和程序框图 写出相应的程序
高一数学人教版必修三课件：131算法 案例求 最大公 约数
m=n n=r
r=0？ 是
输出m
结束
否
辗转相除法
高一数学人教版必修三课件：131算法 案例求 最大公 约数
《九章算术》——更相减损术
算理：可半者半之，不可半者，副置分母、子之 数，以少减多，更相减损，求其等也，以等数约之。
高一数学人教版必修三课件：131算法 案例求 最大公 约数
辗转相除法是一个反复执行直到余数等于0停止 的步骤，这实际上是一个循环结构.
m=n×q＋r 用程序框图表示出右边的过程
8251=6105×1+2146
r=m MOD n m=n n=r r=0? 否
是
6105=2146×2+1813 2146=1813×1+333 1813=333×5+148
求两个数的最大公约数算法
求两个数的最大公约数算法
最大公约数是指两个或多个数中能够分别被所有这些数整除的最大正整数。
求两个数的最大公约数是数学中的基本问题，也是计算机算法中的基本问题之一。
欧几里得算法是求两个数最大公约数最常用的算法之一。
该算法的基本思想是利用辗转相除的方法不断地求出两个数的余数，直到其中一个数被另一个数整除为止，此时另一个数即为这两个数的最大公约数。
下面我们来详细介绍欧几里得算法的具体步骤。
步骤一：输入两个正整数a和b，其中a>b。
步骤二：用b去除a，得到余数r。
如果r=0，则a和b的最大公约数即为b。
如果r 不等于0，则执行步骤三。
步骤三：将b赋值给a，将r赋值给b，然后回到步骤二继续执行，直到r等于0为止。
最后，输出b即为a和b的最大公约数。
以下是欧几里得算法的示例代码：
```python
def gcd(a, b):
while b != 0:
r = a % b
a = b
b = r
return a
print(gcd(24, 60)) # 输出：12
```
以上代码中，gcd函数接收两个参数a和b，然后按照欧几里得算法的步骤求出a和b 的最大公约数。
最后输出最大公约数。
在该示例中，24和60的最大公约数是12。
除了欧几里得算法外，还有其他求最大公约数的算法，如辗转相减法、质因数分解法、扩展欧几里得算法等。
不同算法的复杂度和适用范围有所不同，可以根据具体情况选择相
应算法。
Scratch数学编程之求最大公约数
Scratch数学编程之求最大公约数求最大公约数有两个自然数a和b，如果a能被b整除，那么，b就叫做a的约数。
两个或多个自然数的共有约数中最大的一个，叫做它们的最大公约数，也称最大公因数、最大公因子。
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、辗转相减法、更相减损法等。
【问题】输入两个正整数a和b，求它们的最大公约数。
【编程解题】下面我们将分别介绍使用辗转相除法、更相减损法来求两个数的最大公约数。
辗转相除法辗转相除法，又称欧几里德算法，用于计算两个正整数a、b的最大公约数。
它是已知最古老的算法，其可追溯至公元前300年前。
辗转相除法的算法步骤是，对于给定的两个正整数a、b（a>b），用a除以b得到余数c。
若余数c不为0，就将b和c构成新的一对数（a=b，b=c），继续上面的除法，直到余数c为0，这时b就是原来两个数的最大公约数。
因为这个算法需要反复进行除法运算，故被形象地命名为“辗转相除法”。
举例说明，用辗转相除法求255和75的最大公约数。
给定两个数：255，75第一次：用255除75，余30；第二次：用75除30，余15；第三次：用30除15，余0；这时就得到255和75的最大公约数是15。
我们把辗转相除法的算法用流程图表示。
注：a mod b，即a除以b的余数。
根据上面的算法步骤，我们编写一个名为“辗转相除法”的模块，用来求两个数的最大公约数。
该模块的完整代码如下：下面编写调用“辗转相除法”模块的主程序，用来求255和75的最大公约数。
主程序的代码如下：点击绿旗运行程序，求得255和75的最大公约数是15。
更相损减法《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。
该书成于公元一世纪左右，书中内容十分丰富，系统总结了战国、秦、汉时期的数学成就。
更相损减法的算法步骤：第一步：任意给定两个正整数，判断它们是否都是偶数。
若是，则用2约简；若不是则执行第二步。
人教版最大公约数PPT教学课件
结 5和7是互质数。 7和9也是互质数。
思考：8和9；15和16；20和21也是
互质数吗？根据这一点，你可以得
谢谢聆听，
同学们再见 科学课程本身 部分小学教师认为小学生的学习理解能力存在一定的局限性，完成好课内的教学任务对于小学生来说具备一定的难度。因此，大部分教师都是优先将课程教学的侧重点放在完成既定
8的约数有： 1、2、4、8
12的约数有： 1、2、3、4、6、12
探讨实践 学习新知
例题1、 8和12各有哪些约数？它们公有的约数有 哪几个？其中最大的约数是几？
实践
1、分别列出8和12的约数。
8的约数有： 1 2 4 8
步骤：12的约数有：1 2 3 4 6 12
2、找出8和12 公有的 1 2 约3、数找：出8和12的最大 4 几个数公有公的约约数数叫：做这几个数的公约数；其
最大公约数
点左键或按空格键继续
复习与导入：
1、什么叫做约数？并举例 说明。 约数是一个不能单独存在的概念，它必须与倍数
相互依存才能存在。详细叙述如下： 如果数a能被数b（b不能为0）整除，a就叫做b的倍
数，b就叫做a的约数。
2、请写出3、6、8与12四个数的 约数3的约数有： 1、3
6的约数有： 1、2、3、6
的教学任务方面，并不积极探索和倡导对课外教学资源的开发利用。另外，部分教师对课外教学资源的开发利用不足，还与教师的思想观念有直接的关系。其认为对于小学生来说，过于多样的探索 过程会使小学生偏离课程学习的主要目标，使其无法集中注意力完成既定的课程教学要求。因此，存在在课外课程资源开发利用的重视程度方面不足的现象。从客观影响因素的方面分析可知，虽然 现阶段新的教育政策措施开始颁布并得以应用在课外教学资源的开发利用，需要借助的辅助资源条件和方式方法具有多元化的特征。因此，部分学校并不具备针对性的开发利用课程教学资源的客观 能力，影响了其利用课外教学资源，组织开展教学的实际效果就是与大自然相对来说，学生的自主学习能力和意识的培养若能从基础教育阶段就落实开展则不僅会取得更好的教育培养效果，对于小 学生来说，也是帮助其扫清后续学习障碍的重要条件。在小学科学课程教学的组织实施过程中，教师可利用科学课本身的发散性和灵活性的特征，在课外课程教学资源开发利用的过程中，鼓励学生 自主进行自然探索和发现找到自然环境中可利用的科学课程辅助教学素材和资源，在自主寻找资源的过程中，学生的自主思考和自主学习意识会得到针对性的培养和锻炼。对于小学生来说，这也是
高中信息技术（Python）重难点3：最大公约数
⾼中信息技术（Python）重难点3：最⼤公约数最⼤公约数在教材必修1 P38、P47以及选修1 P120出现，较为困难，其算法流程、迭代以及递归思想都是教材重难点，属于较为经典的必学算法之⼀。
⼀、循环枚举什么是最⼤公约数呢？如果整数n除以m，得出结果是没有余数的整数，就称m是n的约数。
A和B的最⼤公约数指A和B公共约数中最⼤的⼀个。
教材必修1 P91 中介绍我们求⼀个整数x的因⼦可以⼀⼀列举 [1,x] 范围内的所有整数，如果x能被这个范围内的某个整数整除，那么这个数就是整数x的因⼦。
那我们解决时，我们也可以⼀⼀枚举其因⼦，最⼤公约数最⼩为1，最⼤公约数最⼤为数A和B中较⼩数，即枚举范围为 [1,min(A,B)] 。
倒着枚举找到公因⼦即结束循环是⽐较⽅便的，参考代码如下所⽰。
TZOJ7380参考代码1n=int(input())m=int(input())if n<m:min_value = nelse:min_value = mfor i in range(min_value,0,-1):if n%i==0 and m%i==0:print(i)break如果枚举初始值为⼤数并不会影响程序结果，仅会增加循环次数，所以随便选择⼀个输⼊的数作为枚举初始值也是正确的。
TZOJ7380参考代码2n=int(input())m=int(input())for i in range(n,0,-1):if n%i==0 and m%i==0:print(i)break如果从⼩开始枚举，记录下答案最后输出即可。
TZOJ7380参考代码3n=int(input())m=int(input())for i in range(1,n+1):if n%i==0 and m%i==0:ans=iprint(ans)我们还可以分别预处理出A和B的因⼦，并且因⼦枚举范围缩⼩⾄ 1 ⾄⌊x/2⌋，然后再求出最⼤公因⼦。
人教版最大公约数最小公倍数PPT教学课件
（5）光照
（6）紫色石蕊试液
（7）镁粉
（8）H2O2
在线讨论：
4、[CuCl4]2－+4H2O [Cu(H2O)4]2++4Cl－
（绿色）
（蓝色）
在此平衡体系中，改变下列条件：①加入适量
NaCl ②加入适量AgNO3 溶液 ③加入适量水， 溶液颜色将如何改变？
5.由于用氯气对饮用水消毒，会使水中的有机物反 生氯化，生成的有机含氯化合物对人体有害。世界环 保联盟即将全面禁止这种消毒方法，建议采用广谱性 具有强氧化性的高效消毒剂二氧化氯（ClO2）。ClO2 极易爆炸，生产和使用时尽量用惰性气体稀释，避免 光照、震动或加热。
不同点
把所有的除数 乘起来．
把所有的除数和 商乘起来．
求两个数的最大公约数和最小 公倍数的区别
两个数的最大公约数是它们的公约数 中最大的，它必须包含两个数全部公有 的质因数．
所有除数正好是两个数全部公有的质 因数，所以，求最大公约数就要把所有 除数乘起来．
求两个数的最大公约数和最小公倍数的区别
最小公倍数既要包含两个数全部公 有的质因数，又要包含各自独有的 质因数．两个数的商分别是它们独 有的质因数．所以求两个数的最小 公倍数要把所有的除数和商乘来．
如何改正．
2 60 90
3 30 45
5 10 15
2
3
60和90的最大公约数是2×3＝6
修改 2×3 × 5＝30
60和90的最小公倍数是2×3 ×10 ×15 ＝900
修改 2×3 ×5 × 2×3 ＝180
练习
改错：找出下列各题错在哪里，并说明
如何改正 ． 7 7 1 2 1 12
7和12的最大公约数是7
C语言课程设计 编写函数,求取两个整数m,n的最大公约数和最小公倍数
C语言课程设计专业：电气工程及其自动化班级：电气11姓名：学号：指导教师：兰州交通大学自动化与电气工程学院2012 年7月6日1 基本题目1.1题目编写函数，求取两个整数m,n的最大公约数和最小公倍数。
1.2 题目分析图1 程序流程图1.3 程序# include<stdio.h>int max(int a,int b);int main(){printf("请输入两个整数");int m,n,p;scanf("%d%d",&m,&n);p=m*n;printf("最大公约数为：%d最小公倍数为：%d\n",max(m,n),p/max(m,n));return 0;}int max(int a,int b){int c;while (a!=b){if(a<b){c=a;a=b;b=c;}a=a-b;}return b;}1.4 程序的运行结果图2 基本题目运行结果2 改错题目2.1 改正后程序#include <stdio.h>#include <conio.h>main(){int i=0,j;char ch;while((ch=getch())!='\r'){i++;printf("%c",ch);}printf("you type %d characters\n",i);}2.2 程序运行结果图3 正确程序运行结果3 综合题目3.1 题目综合题目为：《班级通讯录》。
3.2 数据结构对上述题目进行分析，定义结构体数据结构如下：struct Person{char name[10]; //姓名char num[15]; //号码char age[8]; //年龄char adds[20]; //住址struct Person *next;};3.3 程序的主要功能通过该系统实现对通讯录信息进行录入、显示、修改、删除、排序、保存等操作的管理。
五年级上册数学课件-第5单元：6.找最大公约数-北师大版(2019秋)(共15张PPT)
6.找出下列分数的分子和分母的最大公因数。
7 21 ( 7 )
18 36 ( 18 )
26 65 ( 13 )
12 30 ( 6 )
15 45 ( 15 )
19 20 ( 1 )
7.把下面三根彩带剪成一样的短彩带且没有剩 余,每根短彩带最长是多少厘米?
(2)16=( 1 )×( 16 )=( 2 )×( 8 )=( 4 )×( 4 ), 16的因数:(1,2,4,8,16); 20=( 1 )×( 20 )=( 2 )×( 10 )=( 4 )×( 5 ), 20的因数:( 1,2,4,5,10,20 )。 16和20的公因数是( 1,2,4 ),16和20的最大公因数是 ( 4 )。
4.我是小法官。 (1)两个数的公因数的个数是有限的,两个数的最
大公因数只有一个。 ( √ ) (2)1是所有非零自然数的公因数。( √ ) (3)因为a÷b=4,所以4是a和b的最大公因数。( ✕ ) (4)任何相邻的两个非零自然数的最大公因数都是 1。 ( √ )
5.下面哪组数的最大公因数是1?请用笔圈出来。
离地放置休闲椅,且三个顶点各放置一把,至少需
要放置多少把休闲椅? 24,36和30的最大公因数是6 24÷6+36÷6+30÷6=15(把) 答：需要放置15把休闲椅。
北师版-五年级-上
第5单元
6 找最大公约数
48÷3=16 132÷6=22 46÷2=23 36÷3=12 48÷4=12 54÷27= 2 72÷12= 6 603÷3= 201 96÷4=24 64÷4=16 52÷4=13 231÷3=77 132÷4=33 84÷7=12 84÷4=21 606÷6=101
最大的公约数、最小公倍数比较课件
06
总结与回顾
最大公约数
最大公约数的定义
最大公约数是两个或多个整数共 有的最大的一个约数。
最大公约数的性质
最大公约数具有传递性，即如果 a和b的最大公约数是G，b和c的 最大公约数也是G，那么a和c的
最大公约数也是G。
最大公约数的求法
辗转相除法（欧几里得算法）是 求最大公约数的常用方法，其基 本思想是不断用较大数除以较小 数，直到余数为0，此时的除数
最大的公约数、最小公倍数 比较ppt课件
目录
• 最大公约数（GCD）介绍 • 最小公倍数（LCM）介绍 • GCD与LCM的比较 • GCD与LCM的实际应用 • 练习与问题解答 • 总结与回顾
01
最大公约数（GCD）介绍
最大公约数概念
最大公约数定义
两个或多个整数共有的最大的正 整数约数。
举例说明
题目3答案及解析
这两个数分别是15和18，因为已知最大公约数是6，最小 公倍数是90，根据公式aXb=两数乘积=最大公约数X最 小公倍数，所以这两个数分别是6X答案及解析
这两个数分别是49和70，因为已知两数乘积是1260，最 大公约数是14，根据公式aXb=两数乘积=最大公约数X 最小公倍数，所以这两个数分别是14X90/7=49和 14X90/9=70。
求18和24的最小公倍数 。
已知两个数的最大公约 数是6，最小公倍数是
90，求这两个数。
已知两个数的乘积是 1260，最大公约数是14
，求这两个数。
答案及解析
题目1答案及解析
最大公约数是6，因为18=2x3x3，24=2x2x2x3，所以最 大公约数是2x3=6。
题目2答案及解析
最小公倍数是72，因为18=2x3x3，24=2x2x2x3，所以 最小公倍数是2x2x2x3x3=72。
C语言课程设计 编写函数,求取两个整数m,n的最大公约数和最小公倍数
C语言课程设计专业：电气工程及其自动化班级：电气11姓名：学号：指导教师：兰州交通大学自动化与电气工程学院2012 年7月6日C程序设计课程设计报告1 基本题目1.1题目编写函数，求取两个整数m,n的最大公约数和最小公倍数。
1.2 题目分析图1 程序流程图1.3 程序# include<stdio.h>int max(int a,int b);int main(){printf("请输入两个整数");int m,n,p;scanf("%d%d",&m,&n);p=m*n;printf("最大公约数为：%d最小公倍数为：%d\n",max(m,n),p/max(m,n));return 0;}int max(int a,int b){int c;while (a!=b){if(a<b){c=a;a=b;b=c;}a=a-b;}return b;}1.4 程序的运行结果图2 基本题目运行结果2 改错题目2.1 改正后程序#include <stdio.h>#include <conio.h>main(){int i=0,j;char ch;while((ch=getch())!='\r'){i++;C程序设计课程设计报告printf("%c",ch);}printf("you type %d characters\n",i);}2.2 程序运行结果图3 正确程序运行结果3 综合题目3.1 题目综合题目为：《班级通讯录》。
3.2 数据结构对上述题目进行分析，定义结构体数据结构如下：struct Person{char name[10]; //姓名char num[15]; //号码char age[8]; //年龄char adds[20]; //住址struct Person *next;};3.3 程序的主要功能通过该系统实现对通讯录信息进行录入、显示、修改、删除、排序、保存等操作的管理。