C语言 自定义函数处理最大公约数与最小公倍数&

解题思路:见注释

注意事项:

参考代码:

#include<stdio.h>

int main()

{    

    int zxgb(int a, int b);

    int zdgy(int a, int b);

    int a, b, n;

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

    if (b > a)n = a; a = b; b = n;                   //使a总大于b

    printf("%d %d", zdgy(a, b), zxgb(a, b));     

    return 0;    

}

int zxgb(int a, int b)

{

    int i;

    for (i = 1; i <= b; i++)        //两数中大的数最多乘以小的数一定能找出最小公倍数

        if (a * i % b == 0)break;

    return a * i;

}

int zdgy(int a, int b)

{

    int i, k;

    for (i = 1; i <= b; i++)                 //两数中大的数最多除以小的数一定能找出最小公倍数

        if (a % i == 0 && b % i == 0)k = i;

    return k;

}