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

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int max_gongyue(int a,int b)

{

int imax;

int c=a>b?b:a;

for(int i=c; i>0; i--)

{

if(a%i==0 && b%i==0)

{

imax=i;

break;}

}

return imax;

}

int min_gongbei(int a,int b)

{

return a*b/max_gongyue(a,b);

}

int main()

{

int a,b;

scanf("%d %d",&a,&b);

printf("%d %d\n",max_gongyue(a,b),min_gongbei(a,b));

return 0;

}