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<<"请输入两个数据: "<<endl;
cin>>m>>n;
F1(m,n);
cout<<m<<"与"<<n<<"最大公约数是:";
cout<<leasemul<<endl;
cout<<m<<"与"<<n<<"最小公倍数据是:";
cout<<F2(m,n)<<endl;
return 0;
}

二、运行结果



三、心得体会

看着书本一点点弄的，不是很懂

四、知识点总结

函数好难！！