从键盘接收两个int型整数m和n，先求出最大公约数，再由"m/最大公约数*n"来求得最小公倍数。代码如下：

#include "stdio.h"

int main(int argc,char *argv[]){

int m,n,g;

printf("Input m & n(int m,n>0)...n");

if(scanf("%d%d",&m,&n)!=2 || m<1 || n<1){//输入两个整数,保证大于0

printf("Input error, exit...n");

return 0;

}

g = (m<n ? m : n)+1;

do{//用穷举法求GCD

g--;

}while(m%g || n%g);

printf("nThe GCD is %dnThe LCM is %dn",g,m/g*n);

return 0;

}