【问题描述】
2035年,智能机器人在各行各业中的应用已经十分普遍了,毕竟它做事时的精度与力量比一个普通人是强多了。
王涛的运输队里就有一个,是用来装卸货物的。
这天,他们的任务是要把n根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同(有些还特别的长),为了便于运输,只好把它们切割成小段。所以,他给机器人的任务是:把这些钢材切割并装上卡车。
等机器人做完这事的时候,王涛一看结果,自己都被逗笑了:机器人的逻辑就是和人不同啊——装在车上的所有小段的钢材,居然长度都是一样的(以米为单位),而且,还是所有可行方案中,切割次数最少的那种方案!
如果告诉你最开始那n根钢材的长度,你能算出机器人切割出的小段的长度吗?
输入
第一行为整数n,表示原始钢材的数量。
第二行中是n个用空格分开的整数,表示每根废旧钢材的长度(以米为单位),已知这些整数不小于1,不超过400000。
输出
文件中只有一个整数,表示机器人切割出来的每个小段的长度。
样例输入 Copy
4
4 22 8 12
样例输出 Copy
2
#include<bits/stdc++.h>
using namespace std;
int a,b[10001],c,d;
int y(int a,int b)
{
int e=min(a,b),f=max(a,b),g=1;
if(f%e==0)
{
return e;
}
for(int i=2;i<e;i++)
{
while(e%i==0&&f%i==0)
{
e/=i;
f/=i;
g*=i;
}
}
return g;
}
int main()
{
cin>>a;
for(int i=1;i<=a;i++)
cin>>b[i];
if(a==1)
{
cout<<b[1];
return 0;
}
c=y(b[1],b[2]);
for(int i=3;i<=a;i++)
{
c=y(b[i],c);
}
cout<<c;
return 0;
}