Untitled
raw download clone
C
views 25
,
size 1422 b
//
//  main.c
//  HA HA HA
//
//  Created by boris wu on 2020/5/3.
//  Copyright © 2020 boris wu. All rights reserved.
//




#include <stdio.h>
int a[10002];
int eucli_algor(int a,int b);
int main(int argc, const char * argv[]) {
    int n;
    int i;
    int j,k;
    int  tmp=0; //目前最大的是公因數
    scanf("%d",&n);
   for (i=1; i<=n; i++) {
        scanf("%d",&a[i]);
    }
    
    for (j=1; j<=n; j++) {
        for (k=1; k<j; k++) {
         
                
          
            if (a[j]>=a[k]) {
            if (tmp<(eucli_algor(a[j], a[k]))) {
                tmp=eucli_algor(a[j], a[k]);
                
            }
                
            }
            else if (a[j]<a[k]) {
                
            
            if (tmp<(eucli_algor(a[k], a[j]))) {
                tmp=eucli_algor(a[k], a[j]);
                
            }
            }
            
        }
    }
    printf("%d\n",tmp);
    return 0;
}








int eucli_algor(int a,int b){
    if (a%b==0) {
        return b;
    }
    else {
        return eucli_algor(((a-a%b)/b), a%b);
        
    }
    
    
    
    
    
    
}
close fullscreen
Login or Register to edit or fork this paste. It's free.