1011: [编程入门]最大公约数与最小公倍数

解题思路: 注意最大公约数 和最小公倍数的算法 最大公约数 若A与B 可以整除 则大的数为最小公倍数,小的数为最大公约数;若A与B不能整除 则将B的值赋予A 将A%B的值赋予B 再次循环A%B的运算 直到A%B ==0 为止 此时 B的值为最大公约数 ,最小公倍数为初始的A*B/最大公约数

注意事项:顺清逻辑 ,尽量让代码逻辑清晰 力求代码简洁

参考代码:

#include <stdio.h>

int main()

{

    int a,b,c,d,e;

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

    if (a%b == 0)

    {

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

    }

    else if (b%a == 0)

    {

        c= b % a;

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

    }

    else if (a%b != 0 && b%a != 0)

    {

        c = a % b;

        d = b;

        e = c; 

    while (d%e != 0)

        {

            c = d % e;

            d = b;

            e = c;

        }

    printf("%d %d", c, a*b / c);

    }

}