C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

#include <stdio.h>
int main()
{
 int m,n,i,j,a,b;
 printf("Input two numbers:");
 scanf("%d %d",&m,&n);
 if(m>n) a=n;
 else a=m;
 for(i=a;i>=0;i--)
 {
  if(m%i==0&&n%i==0)
  {
   printf("%d\n",i);
   break;
  }
 }
 if(m>n) b=m;
 else b=n;
 for(j=b; ;j++)
 {
  if(j%m==0&&j%n==0)
  {
   printf("%d\n",j);
   break;
  }
 }
 return 0;
}