求两个数的最大公约数和最小公倍数

/*

*Copyright (c)2013,烟台大学计算机学院

*All rights reserved.

*文件名称：test.cpp

*作者：孙玲倩

*完成日期：2013年11月7日 

*版本号：v1.0

*问题描述：输入两个正整数，求其最大公约数和最小公倍数

*/
#include <iostream>
using namespace std;
int main()
{
	int p,r,n,m,temp;
	cout<<"请输入两个正整数，然后按回车键:"<<endl;
	cin>>n>>m;
	if (m>n)
	{
		temp=n;
			n=m;
			m=temp;    //把大数放在n中，小数放在m中
	}
	p=n*m;              //先将n和m的成绩保存在p中，以便求最小公倍数时使用
	while (m!=0)      //求n和m的最大公约数
	{
		r=n%m;
		n=m;
		m=r;
	}
	cout<<"最大公约数是"<<n<<endl;
	cout<<"最小公倍数是"<<p/n<<endl;//p是原来两个整数的成绩
	return 0;
}