常规思路——辗转相除法

解题思路:
辗转相除法
注意事项:

1. 接受辗转相除法；

2. 熟悉交换两个数的值。
   

   参考代码:

#include<stdio.h>

int main()

{

    int m,n,a,b,temp;

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

    if(m<n)//如果m<n，交换m,n的值，使m中存放较大的值；

    {

        temp=m;m=n;n=temp;

    }

    a=m;b=n;//保存m,n原来的值

    while(b!=0)//使用辗转相除法求公约公倍数

    {

        temp=a%b;

        a=b;

        b=temp;

    }

    printf("%d\n%d",a,(m*n)/a);//输出公约数公倍数

    return 0;

}