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

#include <iostream>
using namespace std;
/*
【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。

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

 

心得体会：max++;min--；本来想不到的..............