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

解题思路:先求出最大公因数，再求最小公倍数

注意事项:求最大公因数先比较两数的大小，取大的数，从最大数大开始再自减，符合两数的余数为零则跳出循环，改值为最大公因数。

参考代码:

#include<stdio.h>
int max(int a,int b)
{
 int t,i;
 if(a>b)
  t=a;
 else
  t=b;
 for(i=t;i>1;i--)
 {
  if(a%i==0 && b%i==0)
  {
   break;
  }
 }
 return i;
}
int min(int a,int b)
{
 return (a*b)/max(a,b);
}
int main()
{
 int a,b;
 scanf("%d%d",&a,&b);
 printf("%d %d",max(a,b),min(a,b));
 return 0;
}