最大公约数和最小公倍数

‌最大公因数（Greatest Common Divisor, ‌GCD）和‌最小公倍数（Least Common Multiple, ‌LCM）是数学中的两个基本概念，它们在解决许多数学问题中起着关键作用。

最大公因数（GCD）

• 定义：最大公因数，也称为最大公约数，指的是两个或多个整数共有约数中最大的一个。例如，12和18的公因数有1、2、3、6，其中最大的公因数是6。
• 求法：求最大公因数的方法包括质因数分解法、辗转相除法（欧几里得算法）等。
• 性质：如果两个数互质，则它们的最大公因数是1；如果较小数是较大数的因数，则较小数就是这两个数的最大公因数。

最小公倍数（LCM）

• 定义：最小公倍数是指两个或多个整数公有的倍数中最小的一个。例如，12和18的最小公倍数是36。
• 求法：求最小公倍数的方法通常涉及到找到所有数的质因数，并将这些质因数相乘，同时确保每个质因数的最高次数被包含在内。
• 性质：两个自然数的任意公倍数都是它们的最小公倍数的倍数；两个互质数的最小公倍数是这两个数的乘积；两个自然数如果具有倍数关系，则较大数是这两个数的最小公倍数。

实际应用

• 分数简化：在分数简化中，最大公因数用于确定分子和分母的最大公约数，从而简化分数。
• 数学问题解决：在解决许多数学问题时，如求解不等式、证明定理等，最大公因数和最小公倍数的概念及其计算方法是非常有用的工具。
• 日常生活：虽然直接应用不多，但在一些需要精确计算和分配资源的场合，如资源分配、时间规划等，最大公因数和最小公倍数的概念也有其应用价值。

通过理解最大公因数和最小公倍数的概念及其求法，可以更好地解决涉及这些概念的数学问题，并在日常生活中应用这些概念进行精确

#include <bits/stdc++.h>
using namespace std;
int a[30005];
int gcd(int a,int b)
{
    if(!b) return a;
    return gcd(b,a%b);
}
int gbs(int a,int b)
{
	return a/gcd(a,b)*b;
}
int Gcd(int n)
{
	if(n==1) return a[1];
	return gcd(Gcd(n-1),a[n]);
}
int Gbs(int n)
{
	if(n==1) return a[1];
	return gbs(Gbs(n-1),a[n]);
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	cout<<Gcd(n)<<endl<<Gbs(n);
	return 0;
}

的计算和规划。‌