P1087 N个数的最大公约数
2024-10-08 04:38:28
题目描述
今天灵灵学习了使用欧几里得算法（即：辗转相除法）求解两个数的最大公约数。于是他决定用这个方法求解 \(N\) 个数的最大公约数。
输入格式
输入的第一行包含一个整数 \(N(1 \le N \le 10^5)\) 。
输入的第二行包含 \(N\) 个整数 \(a_1, a_2, \dots a_n （1 \le a_i \le 10^9）\) ，两两之间有一个空格。
输出格式
输出这 \(N\) 个数的最大公约数。
样例输入
3
6 12 15
样例输出
3
最新文章
- Android导包导致java.lang.NoClassDefFoundError
- Hdu4349 Xiao Ming's Hope
- [LeetCod] Single Number
- 简单的一个makefile
- Java-多重if 结构
- C 风格字符串相加
- Ubuntu超好用软件：markdown编辑器
- CSS3 radial-gradient 径向渐变属性 实现重复半圆角内边框
- verilog学习笔记(4)_有限状态机
- EF的使用<三>
- 《剑指Offer》第20题（Java实现）：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
- 【CF375D】Tree and Queries
- 迅速上手：使用taro构建微信小程序基础教程
- Linux系统中的常用命令
- Painter's Problem （高斯消元）
- Linux常用基本命令：三剑客命令之-awk 三元表达式
- python学习之路02
- 观察者模式 - Java 实现1（使用JDK内置的Observer模式）
- Paxos Made Simple【翻译】
- ajax渲染swiper问题