Question

C语言编程，求最小公倍数。

求若干个整数的最小公倍数，正整数的个数由程序运行时输入的n值确定。要求利用动态内存分配函数为n个数据分配储存空间。
大神给个编程代码，或者思路

Answer 1

1、首先介绍一下求最小公倍数的经典方法:

辗转相除法
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
a * b除以最大公约数 等于最小公倍数

2、因此原问题也化为最小公倍数和最大公约数一起求了。程序的算法如下：

#include<stdio.h>

int lowest_common_multiple(int m,int n);

int main()

{

int m,n,c;

printf("请输入m的值:\n");

scanf("%d",&m);

printf("请输入n的值:\n");

scanf("%d",&n);

    

    c=lowest_common_multiple( m, n);

printf("请输出最小公倍数c的值:\n");

printf("%d\n",c);

 return 0;

}

int lowest_common_multiple(int m,int n)

{

  int remainder,m1,n1;

  m1=m;

  n1=n;

  while (n != 0) {

    remainder = m % n;

    m = n;

    n = remainder;

  }

  //printf("输出最大公约数m: %d\n", m); //此时的m为最大公约数

  return m1*n1/m;

}

3、程序的输出如下：

4、此题注释的哪一个是输出最大公约数的。

Answer 2

先求两个 然后用结果和第三个求三个  依次类推，直到用前n-1个的最小公倍数和第n个数求最小公倍数就是结果了。

代码如下

int gcd(int m, int n)
{
	if(m%n == 0) return n;
	return gcd(n, m%n);
}

int lcm(int m, int n)
{
	return m/gcd(m,n)*n;
}

int main()
{
	int n, i, *a, r = 1;

	scanf("%d",&n);
	a = (int *) malloc(sizeof(int) * n);
	for(i = 0;i < n; i ++)
		scanf("%d",a+i);

	for(i = 0; i < n; i ++)
		r = lcm(r, a[i]);

	printf("r = %d\n", r);

	free(a);

	return 0;
}