求最大公约数和最小公倍数的实验报告.docVIP

实验题目 实验2 函数与C程序结构 实验时间 2014-4-24 实验地点 DS1401 实验成绩 实验性质 □验证性 √设计性 □综合性 教师评价： √算法/实验过程正确； √源程序/实验内容提交 √程序结构/实验步骤合理； □实验结果正确； □语法、语义正确； □报告规范； 其他： 评价教师签名：曹飞 一、实验目的 1．掌握C程序中函数的定义和调用方法，理解函数声明的概念和函数声明的方法； 2．掌握文件包含预处理的使用方法； 3．掌握C程序中函数嵌套调用的方法； 4．掌握建立和调试多源程序文件程序的方法。 二、实验项目内容（实验题目） 编程实现功能：求2个数的最大公约数和最小公倍数。要求一个子函数完成求最大公约数；另一个函数完成求最小公倍数；然后通过主函数读任意两个正整数，依次调用两个子函数，最后输出结果。 要求：（1）写出判断最大公约数和最小公倍数的算法描述； （2）输入输出结果界面友好清楚； （3）分别对主函数和子函数的功能添加适当的注释； （4）对输入的两个数必须是正数做判断处理； （5）有3组以上差别较大的测试数据测试结果，且包含一组对（4）的测试数据。 三、源程序（实验过程或算法） 设计思想：根据我们通常求最大公约数的方法，即辗转相除法，求得最大公约数。在求解过程中，需要判断我们所输入的两个数的大小，如不符合要求，则需交换顺序。而再求最小公倍数的时候则需要用到我们所求得的最大公约数，用相应的计算法则，求出最小公倍数。 #includestdio.h void main() {int f1(int m,int n);/*对子函数f1的声明*/ int f2(int m,int n);/*对子函数f2的声明*/ int m,n,num1,num2,r; printf(输入两个正整数:); scanf(%d,%d,num1,num2); if (num10||num20) printf(不符合题目要求\n); else if (num1num2)/*当输入的两个数num1的值小于num2的值时，交换两个数*/ {r=num1,num1=num2,num2=r; m=num1;n=num2; printf(最大公约数为：%d\n,f1(m,n)); printf(最小公倍数为：%d\n,f2(m,n));} } int f1(int m,int n)/*辗转相除法求最大公约数*/ {int a; while(a!=0) {a=m%n;m=n;n=a;} return m;} int f2(int m,int n) {return m*n/f1(m,n);} 四、源程序调试过程和（或）实验分析 实验分析总结：在实验过程中，我们需要注意函数的嵌套这一问题，若是f2在f1的前面，则需要在f2中声明f1，反之，不需要。同样的，主函数与子函数之间也是如此。还有，形参与实参之间的联系也值得我们注意。