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

*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作者：庄子豪

* 完成日期：2012 年10月30日
* 版本号：v1.0
*
* 输入描述：两个正整数

* 问题描述：学会使用循环语句的运用

* 程序输出：两个正整数的最大公约数和最小公倍数

算法设计:

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

技术支持课张玉老师留的作业，，正好与现在学的有关，继续巩固循环的使用吧！