最大公因数

LXC666e12435

于 2022-05-31 20:44:58 发布

阅读量88

点赞数 1

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/e12435/article/details/125073108

这篇博客分享了一段使用C++编写的求两个数最大公因数（GCD）的简单程序。通过循环枚举从1到较小数的过程，找到同时能整除两个数且大于已知最大公因数的数，最终输出最大公因数。

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

求最大公因数，最普通的方法就是一个一个枚举，不说了，亮代码：

#include<iostream>
using namespace std;
 
int main(){
	int a,b,maxn=0;
	cin >> a >> b;
	for(int i =1;i<=a;i++){
		if(a%i==0 && b%i==0 && i>maxn) maxn=i;  
	} 
	cout << maxn; 
	return 0;
}

谢谢！！！！！！！！！！！！！！！！！