c++实验7-最大公约数和最小公倍数

一、问题及代码

/*    * 文件名称：    * 作    者： 吴钟铣    * 完成日期： 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;}

二、运行结果

三、心得体会

好难啊

四、知识点总结

确定好函数类型才好做