使用while循环求解（两种方法）易解

解题思路:1.最大公约数使用求余交换法，大家可以写几个例子，感受一下，还有一个公式 最小公倍数=m*n/最大公约数

2.两个数的最大公约数不会超过两个之中较小的那一个，所以可以先找出最小值，以它为开始对两个值求余，递减，第二种方法我就没写最小公倍数，带入公式就好了

注意事项: 1.   a，b的作用是保留n，m的原始值，以使用公式求解最小公倍数

参考代码:

#include<stdio.h>

#include<string.h>

int main()

{

    int n,m,t,s;

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

    int a=n;

    int b=m;

    while(m!=0)

    {

        t=n%m;

        n=m;

        m=t;

    }

    s=a*b/n;

    printf("%d %d",n,s);

    return 0;

}

#include<stdio.h>

#include<string.h>

int main()

{

    int n,m,min,s;

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

    if(m>n)

    min=n;

 else

    min=m;

 while(1)

 {

     if(m%min==0&&n%min==0)

     {

          printf("%d",min);

          break;

     }

     min--;

 }

    return 0;

}