简单 c语言

解题思路:先找到a的一个公因数，再去找b的公因数，判断是否相等，若不相等，继续寻找

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a, b,i,c,d;

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

        for (i = a; i >= 1; i--) {

            if (a % i == 0) {   //找到一个a的公因数

                for (c = b; c >= 1; c--) {

                    if (b % c == 0) {  //再找到一个b的公因数

                        if (i == c) {

                            printf("%d ", i);

                            break;//判断两个公因数是否相等，相等则跳出

                        }

                    }

                }

            if (i == c)//相等则跳出，防止b的公因数1自然跳出

                break;

            }

        }

        d = a * b / i;//利用最大公因数与最小公倍数关系

        printf("%d", d);

    return 0;

}