C语言程序设计课程设计--编写函数，求取两个整数m,n的最大公约数和最小公倍数
C语言程序设计课程设计
评语： 考勤纪
专 业： 电气工程及其自动化 班 级： 电气1203 姓 名： 熊董 学 号： 201209837 指导教师： 王思华
律过程设计报告答辩
总成绩 （10） （10） （40） （30） （10） （100）
C语言程序设计课程设计
兰州交通大学自动化与电气工程学院
2013 年07月 20日
1、基础题
1.1题目
编写函数，求取两个整数m,n的最大公约数和最小公倍数。
1.2题目分析
求两个整数的最大公约数和最小公倍数可以用辗转相除法，用两个函数max和min分别求出最大公约数和最小公倍数。在主函数中输入两个整数m和n,并传递给函数max,求出最大公约数返回主函数并赋给整型变量h，然后h和两个整数m，n一起作为实参传递给函数min,从而求出最小公倍数，返回主函数赋给l。输出最大公约数和最小公倍数。 主函数：N-S图如图一 输入两个整数m和n 调用max函数求出最大公约数h 调用min函数求出最小公倍数l 输出两个整数的最大公约数和最小公倍数 图一主函数 max函数：N-S图 如图二 min函数：N-S图如图三 输入m和n n>m N Y t=m;m=n;n=t 当(r=m%n)!=0 m=n,n=r 向主函数返回n的值 图二max函数 图三min函数
输入m,n和h 向主函数返回m*n/h的值 1
相关推荐：
loading