一、问题及代码
/*
* 文件名称:
* 作 者: 吴钟铣
* 完成日期: 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;
}
二、运行结果
三、心得体会
好难啊
四、知识点总结
确定好函数类型才好做