C 用户输入的N个数的最大公因数和最小公倍数

我需要写一个c程序，其中N个不同的正数将从用户身上取一个整数，一个包含N个元素的数组。假设输入的数字为正数，如果未输入数字，则不会进行检查。所有这些整数的最大公因数和最小公倍数将被计算并写入屏幕。 示例：对于N=4，从用户接收的值应以A=[10,50,15,30]的形式存储在A数组中。因此 应在屏幕上写入以下输出。 GCD（10,50,15,30）=5，LCM（10,50,15,30）=150

我可以计算2个数字的gcd和lcd问题是如何对n多个整数执行此操作。我应该使用什么样的算法？另一个问题是我不能定义函数，不能使用break和continue命令

这是我的2个整数的代码

#include <stdio.h>
int main()
{
    int n1, n2;
    
    printf("enter 2 integers: ");
    scanf("%d %d",&n1,&n2);

    while(n1!=n2)
    {
        if(n1 > n2)
            n1 -= n2;
        else
            n2 -= n1;
    }
    printf("gcd = %d",n1);

    return 0;
}

#包括
int main（）
{
int n1，n2；
printf（“输入2个整数：”）；
scanf（“%d%d”、&n1和&n2）；
而（n1！=n2）
{
如果（n1>n2）
n1-=n2；
其他的
n2-=n1；
}
printf（“gcd=%d”，n1）；
返回0；
}

要计算2个正整数的GCD，可以使用。要计算LCM，只需注意

LCM（a，b）=a*b/gcd（a，b）

现在，如果您需要计算N个数字的GCD和LCM，请认识到

GCD（a，b，c）=GCD（GCD（a，b，c）

，类似地，

LCM（a，b，c）=LCM（LCM（a，b，c）

。你应该能够开发一个迭代算法来找到你想要的答案

下面是我执行您描述的任务的代码

#include <stdio.h>

int gcd(int a, int b) {
  if (b == 0)
    return a;
  return gcd(b, a % b);
}

int lcm(int a, int b) {
  return a / gcd(a, b) * b;
}

int main(void) {
  int n;
  scanf("%d", &n);
  int g = 0, m = 1, x;
  for (int i = 0; i < n; i++) {
    scanf("%d", &x);
    g = gcd(g, x);
    m = lcm(m, x);
  }
  printf("gcd = %d\n", g);
  printf("lcm = %d\n", m);
  return 0;
}

#包括
内部gcd（内部a、内部b）{
如果（b==0）
返回a；
返回gcd（b，a%b）；
}
内部lcm（内部a、内部b）{
返回a/gcd（a，b）*b；
}
内部主（空）{
int n；
scanf（“%d”和“&n”）；
int g=0，m=1，x；
对于（int i=0；i

请显示两个数字的代码。简单提示gcd（a，b，c）=gcd（gcd（a，b），c）我解决这个问题的方法是将数字除以，然后再进行处理。但我怎么能把这类东西分开呢？N可能是5或3或10，分而治之是可能的。当给定N个数字时，您只需计算（N+1）/2个数字的gcd，然后计算两部分的gcd。只需迭代，直到所有零件的尺寸都为1或2。我对这个问题的处理方法与您相同。但问题是我不能为我的程序定义一个函数。将上面的递归GCD实现更改为迭代实现很容易，然后您应该能够在main中计算它