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

一、问题及代码

/*
* 文件名称：最大公约数和最小公倍数
* 作    者：  陈官鑫
* 完成日期：  2016  年  6   月  5 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:函数的调用
* 输入描述：
* 问题描述：从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数
* 程序输出：
* 问题分析：
* 算法设计：
*/
#include<iostream>
using namespace std;
int lcm;
int fun(int m,int n,int gcd)
{
	int x;
    x=m%n;
	while(x)
	{
		m=n;
		n=x;
		x=m%n;
	}
	lcm=gcd/n;
	return n;
}
int main()
{
	int m,n,gcd;
	cout<<"请输入两个整数：";
	cin>>m>>n;
	gcd=fun(m,n,m*n);
	cout<<"最大公约数是"<<gcd<<endl;
	cout<<"最小公倍数是"<<lcm<<endl;
}

二、运行及结果

三、心得体会

最近做的c++程序越来越综合，所需要的知识点也很多，期末考临近，前面的有的忘了，也需要我从头一点一点复习。

四、知识点总结

函数的定义，调用。gcd表示最大公约数，lcm表示最小公倍数。