最大公约数、最小公倍数

/*最大公约数、最小公倍数*/
#include<stdio.h>
int gongyueshu(int x,int y){
    int temp;
    int z;
    if(x>y){
        temp=x;
        x=y;
        y=temp;
    }
    if(y%x==0){
        return x;
    }
    else
    {
        z=y%x;
        gongyueshu(x,z);
    }
        
}
int minbeishu(int l,int m){
    int i;
    for(i=1;i<=l*m;i++)
    {
        if(i%l==0&&i%m==0)
        {
            return i;
            break;
        }
    }
}

void main(){
    int a,b,yueshu,beishu;
    printf("please input two numbers:");
    scanf("%d%d",&a,&b);
    yueshu=gongyueshu(a,b);
    printf("最大公约数为：%d\n",yueshu);
    beishu=minbeishu(a,b);
    printf("最小公倍数为：%d\n",a*b/yueshu);
    printf("最小公倍数为：%d\n",beishu);

}