输入m,n,输出最大公约数和最小公倍数。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 11 日         
* 版 本 号：v1.0         
*         
* 输入描述：        
* 问题描述：  输入m,n，输出最大公约数和最小公倍数。
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/   

#include<iostream>

using namespace std;

int main()
{
	int m,n,k,l,q;

	cout<<"请输入m，n的值：";

	cin>>m>>n;

	if(n<m)
	{
		k=m;
		m=n;
		n=k;
	}
	q=n*m;

	while(m!=0)
	{
		l=n%m;
		n=m;
		m=l;


	}
	cout<<"最大公约数为："<<n<<endl;

	cout<<"最小公倍数为："<<q/n<<endl;

	system("pause");

	return 0;
}