C语言定义一个函数，求两个正整数的最小公倍数。然后，利用该函数编写一个程序，从键盘输入读取5个正整数，求出它们的最小公倍数。

Question

定义一个函数，求两个正整数的最小公倍数。然后，利用该函数编写一个程序，从键盘输入读取5个正整数，求出它们的最小公倍数。

Answer 1

先求最大公约数，辗转相除法

#include <stdio.h>
int func(int m,int n)
{
    int t,s = m*n;
    if(m<n)
    {
        int t = m;
        m = n;
        n = t;
    }
    while (t = m % n)
    {
        m = n;
        n = t;
    }
    return s/n;
}

int main()
{
    int a[5],n;
    for(int i=0;i<5;i++)
        scanf("%d",&a[i]);
    n = a[0];
    for(int i=1;i<5;i++)
        n = func(n,a[i]);
    printf("%d\n",n);
    return 0;
}