求最大公约数

最新推荐文章于 2022-07-10 20:23:23 发布

dongshidexiaohai

最新推荐文章于 2022-07-10 20:23:23 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dongshidexiaohai/article/details/8142391

本文介绍了一个简单的C++程序，用于求解两个整数的最大公约数。该程序首先提示用户输入两个整数，然后通过逐步递减的方式找到这两个数的最大公约数，并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

* Copyright (c) 2012, 烟台大学计算机学院   
03. * All rights reserved.   
04. * 作    者:赵晓晨  
05. * 完成日期：2012 年 11 月 2 日   
06. * 版 本 号：v1.0   
07. *   
08. * 输入描述： 无  
09. * 问题描述：略 
10. * 程序输出：略 
11. * 问题分析：略  
12. * 算法设计：

# include <iostream>
using namespace std;
int main ()
{
	int m,n,min;
	cout<<"输入m,n"<<endl;
	cin>>m>>n;
	//最大公约数
	if(m>=n)
	{
		min=n;
	}
	else{
		min=m;
	}
	while(true){
		if(m%min==0&&n%min==0){
			cout<<min<<"最大公约数"<<endl;
			break;
		}
		min--;
	}
	return 0;
}

运行结果：