洛谷 P4549 【模板】裴蜀定理

最新推荐文章于 2025-05-07 08:02:09 发布

原创最新推荐文章于 2025-05-07 08:02:09 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

数学问题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种利用裴蜀定理求解最大公约数(GCD)的方法，通过C++实现了一个简洁高效的程序，该程序能够处理一组整数并返回它们的最大公约数。

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

题目：【模板】裴蜀定理

思路：求这几个数的gcd

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)

int n;

int gcd(int x,int y) {
	return y==0?x:gcd(y,x%y);
}

int main() {
	read(n);
	int s;
	for(int i=1;i<=n;i++) {
		int x;
		read(x),x=abs(x);
		if(i==1) s=x;
		else s=gcd(s,x);
	}
	printf("%d",s);
	return 0;
}