练习：求最大公约数

/*   

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

* All rights reserved.   

* 作    者：尹成真  

* 完成日期：2012 年 10 月30  日   

* 版 本 号：v1.0   

*   

* 输入描述： 无  

* 问题描述：求两个数的最大公约数

* 程序输出：最大公约数   

* 问题分析：略  

* 算法设计：如下所示   

*/   

 

#include <iostream>
using namespace std;
/*
求两个正整数的最大公约数
*/
int main()
{
	int m,n,min;
	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--;
}
	return 0;
}

运行结果：