实验七 项目二

/* * 文件名称：exe.cpp 
* 作    者： 郭远翔 
* 完成日期： 2016 年 6月 5
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:求两个数的最大公约数和最小公倍数
* 输入描述： 无
* 问题描述：略
* 程序输出：最大公约数和最小公倍数
* 问题分析：略
* 算法设计：略
*/
#include <iostream>
using namespace std;
int fun(int x,int y,int &gcd)
{
	int z;
	if(x<y)
	{
		int t=y;
		y=x;
		x=t;

	}
	while(z!=0)
	{
		z=x%y;
		int m=y;
		y=x;
		x=m;

	}
		return z;

}
int main()
{
	int a,b,c;
	cin>>a>>b;
	c=fun(a,b);
		cout<<"输入数的最大公约数为："<<"\n"<<"最小公倍数为："<<a*b/c<<endl;
	    



	
	return 0;
}

<img src="https://img-blog.csdn.net/20160606000559312?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />