C语言 函数数组循环 基础题

Question

问题：写两个函数，分别求这两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
我的做法：

#include<stdio.h>

int yue(int,int );
int bei(int,int );

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("这两个数为%d,%d\n",a,b);
    printf("最大公约数为%d\n",yue(a,b));
    printf("最小公倍数为%d\n",bei(a,b));
    return 0;
}

int yue(int a,int b )
{
    int c,d;
    if(a>b)
    {
        c=b;
        for(;b>1;b--)
        {
            if(a%b==0)
            {
                if(c%b==0)
                    d=b;
                break;
            }
        }
    }
    else c=a;
        for(;a>1;a--)
        {
            if(b%a==0)
            {
                if(c%a==0)
                    d=a;
                break;
            }
        }
        return d;
}

int bei(int a ,int b )
{
    int i,j,k,min;
    long int c[100000],d[100000];
    for(j=0;;j++)
        {
            for(k=0;;k++)
            {
                c[k]=a*(k+1);
                d[k]=b*(k+1);
                if(a>b)
                    while(c[j]>d[k])
                    {
                        if(c[j]==d[k])
                        {
                            min=c[j];
                            break;
                        }
                    }
                else 
                    while(c[k]<d[j])
                    {
                        if(d[j]==c[k])
                        {
                            min=c[k];
                            break;
                        }
                    }
            }
        }
    return min;
}

最后显示的结果是：

没有显示最小公倍数的值，是我bei函数哪里出错了吗，帮忙找找错，谢谢

Answer 1

可能是死循环，或者是你的算法太耗时，没算出来。求最大公约数可以用辗转相除法，像这样：

int yue(int a, int b){
    int r=a%b;
    while(r>0){
        a=b,b=r,r=a%b;
    }
    return b;
}

求最小公倍数可以用两数之积除以最大公因数，像这样：

int bei(int a,int b){
     retuen a/yue(a,b)*b;
}

如果非要枚举，也不要用数组，而是像这样：

int bei(int a, int b){
    int min;
    if(a<b)min=a,a=b,b=min;
    for(min=0;min%b!=0;min+=a);
    return min;
}