两个数的最大公约数和最小公倍数（利用辗转相除法）

上机内容：编辑程序

上机目的：学会辗转相除法

/*        
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作    者：黄兆宽          
* 完成日期：2012 年 11月 18日         
* 版 本 号：v1.0         
*         
* 输入描述： 求两数最大公约数和最小公倍数 
* 问题描述： 略      
* 程序输出：略       
* 问题分析：略       
* 算法设计：略           
* 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
* 程序分析：利用辗除法。
*/
#include<iostream>
using namespace std;
int main(){
    int a,b,max,min;
	cout<<"请输入两个正整数：";
	cin>>a>>b;
	//求最大公约数。
	if(a>=b){
		min=b;
	}else{
		min=a;
	}
	while(true){
		if(a%min==0&&b%min==0){
			cout<<min<<"是最大公约数"<<endl;
		break;
		}
		min--;
	}
	//求最小公倍数。
	if(a>=b){
		max=a;
	}else{
		max=b;
	}
	while(true){
		if(max%a==0&&max%b==0){
			cout<<max<<"是最大公倍数"<<endl;
		break;
		}
		max++;
	}
		return 0;
}

运行结果：