最小公约数和最大公倍数

#include <stdio.h>
int GCD();
int LCM();
int main()
{
    int num1,num2,gcd,lcm;
    printf("求两个数的最大公约数及最小公倍数 \n\n请输入你想计算的两个数：\n");
    scanf("%d%d",&num1,&num2);
    gcd=GCD(num1,num2);
    lcm=LCM(num1,num2);
    printf("最大公约数为：%d \n",gcd);
}
int GCD(int num1,int num2)//最大公约数
{
    if ( num1 % num2 == 0)
    {
        return num2;
    }
    else
        return GCD( num2,num1 % num2 ) ;//这一步永运了递归函数的方法，它调用了自己本身的函数
}
int LCM(int a,int b)//最小公倍数
{
    int temp_lcm;
    temp_lcm=a*b/GCD(a,b); //最小公倍数等于两数之积除以最大公约数
    return temp_lcm;
}