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

解题思路:





注意事项:





参考代码:

/*写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。*/

#include <stdio.h>

void bs(int m,int n) //最小公倍数 

{

     int i,j;

     i=m<n?n:m; //求大数

     j=i+1;

     for(;((j%(m*n/i))==0&&j%i==0)==0;j++);

     printf("%d",j); 

}

void ys(int m,int n) //最大公约数 

{

     int i,j;

     i=m<n?n:m; //求大数

     j=i+1;

     for(;((j%(m*n/i))==0&&j%i==0)==0;j++);

     printf("%d ",m*n/j);

}

int main()

{

     int n,m;

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

     ys(n,m);

     bs(n,m);

     return 0;

}