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

参考代码:

#include<stdio.h>

int gys(int m, int n);//声明函数gys以求公因数

int gbs(int m, int n);//声明函数gbs以求公因数

int main(){

     int a,b,m,n;

     scanf("%d %d",&m,&n);//从主函数中输入m和n

     printf("%d %d",gys(m,n),gbs(m,n));//调用函数gys和gbs，输出结果

    return 0;

}

int gys(int m, int n)

{

     int i;

     for(i=m*n;i>=0;i--){

     if(m%i==0&&n%i==0)//循环读入，求最大公因数   

     break;

}

return i;//将求得的最大公因数i作为答案返回给函数gys

}

int gbs(int m, int n)

{

     int i,b;

     for(i=1;i<=m*n;i++){

     if(i%m==0&&i%n==0)//循环读入，求最小公倍数

     break;

     }

return i;//将求得的最小公倍数i作为答案返回给函数gbs

}