P1243 【基础】机器人的逻辑c++代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b[10005],c=0,d,i,j;//定义数组和变量
    cin>>a;
    for(i=1;i<=a;i++){
        cin>>b[i];
    }
    sort(b+1,b+a+1);//快排
    d=b[1];
    for(i=b[1];i>=1;i--){//要从大到小来
    c=0;//记得要清0
    for(j=1;j<=a;j++)//范围(400000*50)小时,用双循环也不会超时
    if(b[j]%i!=0){c=1;break;}//不是就跳出循环
    if(c==0){cout<<i;return 0;}//找到了就输出
    }
}