C++第七次实验


* 文件名称：

* 作    者：  最大公约和和最小公倍数 

* 完成日期：  2016  年  6  月  5 日    

* 版 本 号：v1.0    

* 对任务及求解方法的描述部分:函数、循环、。  

* 输入描述： 两个数和一个函数  

* 问题描述： 编辑求最大公约数的函数然后

* 程序输出： 略

* 问题分析：   略

* 算法设计：    a%b=c,c!=o则a=b，b=c，循环!

}#include<iostream>
using namespace std;
int gcd(int n,int m)
{
int c;
while(m)
{
c=n%m;
n=m;
m=c;
}
return n;
}
int fun(int m,int n,int gcd)
{
return n*m/gcd;
}
int main()
{
int a,b;
cout<<"请输入两个数：";
cin>>a>>b;
cout<<"最大公约数为";
cout<<gcd(a,b);
cout<<"\n最大公倍数为";
cout<<fun(a,b,gcd(a,b));
return 0;
}

心得：加强对求最大公约数和最小公倍数的求法的理解，要注意一开始要确定大的数除于最小的数