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

解题思路:

首先需要理解什么是最大公约数和最小公倍数，然后利用短除法求解公式直接求解
参考代码:

#include<stdio.h>

int main()

{

    int m,n;       //声明变量吗m，n保存从键盘接受的两个数

    int glc,glm;  //变量glc和glm分别表示最大公约数和最小公倍数

    int i,j,k;

    glc=1;

    scanf("%d %d",&m,&n);

    if(m>n)      //将从键盘接受的两个数作比较并确保j保存的是最小的数

    {

        j=n;

        k=m;

    }

    else

    {

        j=m;

        k=n;

    }

    for(i=2;i<=j;i++)   //用for循环寻找j和k共有的因子

    {

       if(j%i==0&&k%i==0)

       {

           j/=i;

           k/=i;

           glc*=i;

           i=1;

       }

    }

    glm=glc*j*k;    //求出最小公倍数

    printf("%d %d",glc,glm);

    return 0;

}