最大公约数和最小公倍数

beyes

最小公倍数 ＝ (A数 * B数) / 两数的最大公约数。

一般算法：

#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);
}