c - 使用 C 查找多个用户输入值的 gcd

Question

#include <stdio.h>
int gcd()
{
int i,j,rem;
printf("Enter two integers: ");
scanf("%d%d",&i,&j);
while (i !=0)
{
    rem = j % i;
    j=i;
    i=rem;
} 
 printf("Greatest common denominator is %d\n",j);
}
int main()
{    

    gcd();
    return 0;
}

我正在使用“C 编程现代方法第 2 版”来学习 C。我必须创建一个从用户那里接收两个数字并返回 gcd 的函数的练习之一，我希望能够传入多个数字，但我不知道如何使用 C 来实现这一点。

Answer 1

我建议将数字作为数组传递int，然后递归地应用 gcd 算法（最好）。

int gcd(int *array, int n)
{
    if(n == 0)
    {
        //find gcd using while loop of array[n] and array[n + 1]. store in result.
        return result;
    }
    return gcd(int *a, n -1);
}