计算最大公约数和最大公倍数

系统学习c语言已有两周有余，这是我个人觉得写得最好看效率最好的代码了，因此上传一波。我看有很多人都把做习题时的代码上传了，我之后也会上传一些我自己觉得有意义的代码。

#include<stdio.h>

int lcd(int a,int b);

int mcm(int a,int b,int lcd);

int main()

{

    int a,b;

   

    scanf("%d %d",&a,&b);

   

    printf("%d %d",lcd(a,b),mcm(a,b,lcd(a,b)));

   

    return 0;

}

int lcd(int a,int b){

    int lcd;

    lcd=a%b;

    while(lcd!=0){

        a=b;

        b=lcd;

        lcd=a%b;

    }

    return b;

}

int mcm(int a,int b,int lcd){

    int mcm;

    int m1=a/lcd;

    int m2=b/lcd;

    int mm=m1*m2;

    mcm=lcd*mm;

    return mcm;

}