C++一维数组——[J]N个数的最大公约数

冯未晞

于 2024-03-30 18:41:44 发布

阅读量155

点赞数 3

分类专栏： C++一维数组文章标签： c++ 算法动态规划

本文链接：https://blog.csdn.net/qq_39127687/article/details/137120082

版权

C++一维数组专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一段C++代码，使用辗转相除法来计算给定N个数的最大公约数，通过输入一组数值，输出它们的最大公约数。

摘要由CSDN通过智能技术生成

题目描述

请找出输入的N个数的最大公约数。

输入

两行
第一行，N
第二行，N个数。

输出

一个数

样例

输入

3
3 6 9

输出

3

参考代码：

#include <bits/stdc++.h>
using namespace std;
int N=100;
int main()
{
	int n,a[N],temp,rem;
	cin>>n;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    for(int i=1;i<n;i++)
    {
    	temp = a[0];
    	//辗转相除法 
		do
    	{
    		rem=a[i]%temp;
    		a[i]=temp;
    		temp=rem;
		}while(rem);
		a[0] = a[i];  //不断更新a[0]的取值 
	}
	cout<<a[0]<<endl;  //返回最大公约数 
}