最大公因数采取“倒叙”的思路；最大公倍数采取“正叙”的思路。

#include <stdio.h>

void main()
{
    int w,x,y,z,i,j;
    int min(x,y);
    int max(x,y);
    scanf("%d%d",&x,&y);
    if (x <= 0 || y <= 0)
    {
        printf("请重新输入: \n");
        scanf("%d%d",&x,&y);
    }
    
    //求最大公因数
    z = min(x,y);
    for (i=z;;i--)
    {
        if ((x%i==0) && (y%i==0))
        {
            printf("%d和%d的最大公因数为: %d\n",x,y,i);
            break;
        }
    }

    //求最小公倍数
    w = max(x,y);
    for (j=w;;j++)
    {
        if ((j%x==0) && (j%y==0))
        {
            printf("%d和%d的最小公倍数为: %d\n",x,y,j);
            break;
        }
    }

}

int min(int x, int y)
{
    int z;
    if (x<y)
    {
        z = x;
    }
    else
    {
        z = y;
    }
    return (z);
}


int max(int x, int y)
{
    int z;
    if (x<y)
    {
        z = y;
    }
    else
    {
        z = x;
    }
    return (z);
}