一:问题及代码
/*
* 文件名称: 最大公约数与最小公倍数
* 作 者: 王鑫涛
* 完成日期: 2016年 6 月 5 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:利用函数求解问题
* 输入描述: 输入两个数
* 问题描述:通过撵转相除法来求解问题
* 程序输出: 输出他们的最大公约数和最大公倍数
* 问题分析:
* 算法设计:
*/
#include<iostream.h>
int fun(int m,int n,int &gcd)
{
int a=m,b=n,c;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(a%b)
{
gcd=a%b;
a=b;
b=gcd;
}
gcd=b;
return (m*n/gcd);
}
int main()
{
int m,n,k;
cout<<"请输入两个整数:";
cin>>m>>n;
cout<<"最小公倍数是:"<<fun(m,n,k)<<endl;
cout<<"最大公约数是:"<<k<<endl;
}
二:运行结果
三、心得体会
编的总是有漏洞, 很难
四、知识点总结
函数的编写及其调用