斐蜀定理：

   若a,b的最大公約數為gcd,則有a*x+b*y , x , y 這三個數都是gcd的因子,存在x,y使得a*x+b*y=gcd成立

特別地，若a,b兩數互質，則一定有a*x+b*y=1,反過來，結論也是成立的

n個正數之間的斐蜀定理：

   既可以推廣到n個數字，若a1,a2,...,an的最大公約數為gcd,則存在x1,x2,....,xn使得a1*X1+a2*X2+....+an*Xn=gcd成立

  特別地，若a1,a2,...,an互質（注意是整體互質，而不是兩兩互質），則一定有a1*X1+a2*X2+...+an*Xn=1成立

對任何整數a、b和它們的最大公約數gcd，關於未知數x和y的線性丟番圖方程（稱為裴蜀等式）：ax + by = m有解當切僅當m是gcd的倍數。

裴蜀等式有解時必然有無窮多個整數解，每組解x、y都稱為裴蜀數，可用擴充套件歐幾里得演算法求得一組特解。

【bzoj1441】Min

Description

Input

Output

Sample Input

Sample Output

分析：n個整數的斐蜀定理

程式碼如下：

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int gcd(int x,int y){return y==0?x:gcd(y,x%y);}
int n,ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	   {int x;scanf("%d",&x);ans=gcd(ans,x);}
	printf("%d",abs(ans));
	return 0;
}