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

解题思路:

1.自定义两个函数分别求最大公因数和最小公倍数


注意事项:





参考代码:

#include<stdio.h>

int maxgongyue(int m,int n);

int mingongbei(int m,int n);

int main()

{

int x,y;

scanf("%d %d",&x,&y);

printf("%d\n%d",maxgongyue(x,y),mingongbei(x,y));

}

int maxgongyue(int m,int n)

{

int i,min;

min=(m<n?m:n);

for(i=min;i>=1;i--)

if(m%i==0&&n%i==0)break;

return i;

}

int mingongbei(int m,int n)

{

int i,max;

max=(m>n?m:n);

for(i=max;;i++)

if(i%m==0&&i%n==0)break;

return i;

}