c++实验7-最大公约数和最小公倍数
2016-06-05 22:33
302 查看
一、问题及代码
二、运行结果
三、心得体会
好难啊
四、知识点总结
确定好函数类型才好做
/* * 文件名称: * 作 者: 吴钟铣 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: 求最大公约和和最小公倍数 * 输入描述: 最大公约数采用的算法使用辗转相除法 * 问题描述: * 程序输出: * 问题分析: * 算法设计: */ #include<iostream.h> int leasemul; void F1(int m,int n) { int temp; if(m<n) { F1(n,m); } else { while(n!=0) { temp=m%n; m=n; n=temp; } leasemul=m; } } int F2(int m,int n) { int temp; temp=(m*n)/leasemul; return temp; } int main(int argc,char *argv[]) { int m,n; cout<<"输入两个数据:"; cin>>m>>n; F1(m,n); cout<<m<<"与"<<n<<"最大公约数是:"; cout<<leasemul<<endl; cout<<m<<"与"<<n<<"最小公倍数是:"; cout<<F2(m,n)<<"\n"; return 0; }
二、运行结果
三、心得体会
好难啊
四、知识点总结
确定好函数类型才好做