填腹一饼的C语言学习记录：求两个数的最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数。

代码如下：

int main()
{
    int a, b, c, d, m, n;
    printf("输入a b的值n");
    scanf("%d %d", &a, &b);

    m = a; n = b;
    while ( b != 0) //辗转相除法
    {
        c = a % b;
        a = b;
        b = c;
    }
    d = (m * n) / a;
    printf("这两个数的最大公约数是：%dn", a);
    printf("这两个数的最小公倍数是：%dn", d);//最小公倍数等于两数之积比最大公因数
    return 0;
}