[编程入门]最大公约数与最小公倍数 一看就懂

解题思路:知道下面的公式之后，只要算出最大公约数就可以解决问题。我用到了for循环，公约数nem1%i==0&&nem2%i==0的数，最大公约数无非就是最后一个nem1%i==0&&nem2%i==0的数，只需要定义一个数一直等于这里面的i，循环结束之后输出i就好了。之后按照公式，就可得出答案。

注意事项:两个数的最小公倍数=这两个数的乘积 / 这两个数的最大公约数

               

参考代码:

#include

int main()

{

    int nem1,nem2;

    scanf("%d%d",&nem1,&nem2);

    int n;

    if(nem1>nem2)

    {

        n=nem1;

    }else if(nem2>nem1)

    {

        n=nem2;

    }

    int z;

    for(int i = 1;i <= n;i++)

    {

        if(nem1%i==0&&nem2%i==0)

        {

            z=i;

        }

    }

    printf("%d ",z);

    printf("%d",nem1*nem2/z);

    return 0;

}