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

/*     
 * Copyright (c) 2012, 烟台大学计算机学院      
 * All rights reserved.      
 * 作    者：李巧丽    
 * 完成日期：2012 年 10 月 30日      
 * 版 本 号：v1.0      
  * 输入描述：略      
* 问题描述：略    
* 程序输出：略   
* 问题分析：略   
* 算法设计：      
*/          

#include <iostream>
using namespace std;
int main()
{
	int m,n,min,max;
	cout<<"请输入两个正整数:"<<endl;
	cin>>m>>n;
if(m>=n){
min=n;
}
else{
min=m;
}
while(true){
	if(n%min==0 && m%min==0){
		cout<<min<<"是最大公约数"<<endl;
		break;
	}
	min--;
}
	
if(m>=n){
max=n;
}
while(true){
	if(max%m==0 &&max%n==0){
		cout<<max<<"是最小公倍数"<<endl;
		break;
	}
	max++;
}
return 0;
}

运行结果：