Как получить GCD целых чисел аргумента командной строки, введенных пользователем после './a.out' в любом порядке?

Question

Эта программа возвращает GCD аргументов командной строки, введенных пользователем ТОЛЬКО от наименьшего к наибольшему. Например:

Пользовательский ввод: './a.out 5 10 15 20 25 '

Эта программа возвращает: "GCD аргументов командной строки равен 5"

Однако проблема, с которой я сталкиваюсь, заключается в том, что, например, пользователь печатает:

Пользовательский ввод: './a.out 15 10 5 25 20'

Эта программа возвращает: 15

Может кто-нибудь сказать мне, как решить эту проблему?

Вот к чему я стремлюсь:

Если пользователь ввел: './a.out 15 10 5 25 20'

Эта программа должна вернуть: 5

//Header Files
#include<stdio.h>
#include<string.h>

//Main Method
int main(int argc, char *argv[]){

//Declared variables here and print statements
 int i,x,y,min;
 printf("Number of command line args is %d\n", argc);
 printf("The GCD is:\t");

 //This is the main while loop
 while( x !=0 && y !=0 && y != x){

 if(x<y){
  y=y-x;
 }//End first IF statement
 if(y<x){
  x-x-y;
 }//End second IF statement
 }//End while loop

 //This function returns the converted integral number as an int value
  x=atoi(argv[i]);
  for(i=2;i<argc;i++){
  y=atoi(argv[i]);
   }

   //The following code gets the GCD and prints from the command line
   min = (x>y)?x:y;
  for(i=min;i>=1;--i){
  if(x%i==0 && y%i==0){
  for(i=1;i<argc;i++){
   printf("%s\n", argv[i]);
    break;}//End for loop
    }//End IF statement
   }//End For loop
  }//End of MAIN

Answer 1

Я убрал это, это должно работать для вас:

Инициализируйте каждую переменную, прежде чем рассматривать ее для расчета в своем коде.

#include<stdio.h>
#include<string.h>

//Main Method
int main(int argc, char *argv[]){

//Declared variables here and print statements
 int i,x,y,gcd;
 printf("Number of command line args is %d\n", argc);
 printf("The GCD is:\t");
 x=atoi(argv[1]);
 for(i=2;i<argc;i++){
    y=atoi(argv[i]);
    while( x !=0 && y !=0 && y != x){
        if(x<y){
            y=y-x;
        }else if(y<x){
            x=x-y;
        }
    }
    gcd=x;
 }
 printf("%d",gcd);
}//End of MAIN

Answer 2

В случае, если вы хотите сделать с рекурсией.

#include<stdio.h>
#include<string.h>

int GCD(int numbers[], int count)
{
    if (count==1)
        return numbers[0];
    int i, j, min, x, y;
    x = numbers[0];
    y = numbers[1];
    min = (x>y)?x:y;
    for(i=min;i>=1;--i){
        if(x%i==0 && y%i==0){
            int newNumbers[count-1];
            newNumbers[0]=i;
            for (j=1; j<count-1; j++) {
                newNumbers[j] = numbers[j+1];
            }
            return GCD(newNumbers, count-1);
        }
    }
    return 0;
}

int main(int argc, const char * argv[]) {
    //Declared variables here and print statements
    int i;
    printf("Number of command line args is %d\n", argc);
    printf("The GCD is:\t");

    int numbers[argc];

    for(i=1;i<argc;i++){
        numbers[i]=atoi(argv[i]);
    }

    int result = GCD(numbers, argc);
    printf("%d\n", result);

}