最大公约数和最小公倍数 - 曲径通幽论坛

#include <stdio.h>

int GongyueMax(int a, int b)
{
    int max;
    max = (a > b)?b:a;
    while ( max >= 1 ) {
        if ( (a % max == 0) && (b % max == 0) )
            return max;
        max--;
    }
}

int main(void)
{
    int x,y,p;
    scanf("%d,%d", &x, &y);
    p = GongyueMax(x,y);
    printf("GongyueMax = %d, GongBeiMin = %d\n", p, (x*y)/p);
}