2 条题解

  • 0
    @ 2023-8-20 8:55:27
    #include<bits/stdc++.h>
    using namespace std;
    int zzxcf(int a,int b){
    	while(b){
    		int r=a%b;
    		a=b;
    		b=r;
    	}
    	return a;
    }
    
    int main()
    {
    	int n,x,mx;
    	cin>>n>>x;
    	mx=x;
    	for(int i=2;i<=n;i++)
    	{
    		cin>>x;
    		mx=zzxcf(mx,x);
    	}
    	cout<<mx<<endl;
    	return 0;
    }
    
    • 0
      @ 2022-9-20 22:18:49
      #include <bits/stdc++.h>
      using namespace std;
      int find(int a,int b)//寻找a,b两数的最大公约数
      {
      int r;
      while(b>0)
      {
      r = a%b;
      a = b;
      b = r;
      }
      return a;
      }
      int main()
      {
      int n,tmp;
      cin>>n;
      int x;
      if(n>=1)
      {
      cin>>x;
      }
      for(int i=1;i<n;i++)
      {
      cin>>tmp;
      x = find(x,tmp);
      }
      cout<<x;
      return 0;
      }
      
      • 1

      信息

      ID
      868
      时间
      1000ms
      内存
      16MiB
      难度
      5
      标签
      递交数
      34
      已通过
      15
      上传者