最大公约数和最小公倍数

#include <stdio.h>

int main()

{

 int M,N,a,b,c;

 scanf("%d %d",&M,&N);

 if(M<N)

 {

  c=M;

  M=N;

  N=c;

 }

 for(a=N;a>=1;a--)

 {

  if(M%a==0&&N%a==0)

  {

   printf("%d ",a);break;

  }

 }

 for(b=M;M<=M*N;b++)

 {

  if(b%M==0&&b%N==0){

   printf("%d",b);break;

  }

 }

 return 0;

}