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

#include<stdio.h>
//求最大公约数
int fun1(int a,int b)
{
	int i,j;
	for(i=((a<b)?a:b);i>0;i--)
	{
		if(a%i == 0&&b%i == 0)
		return i;
	}
}
//求最小公倍数由
int fun2(int a,int b)
{
	int i,j,c;
	c = fun1(a,b);//将fun1返回的最大公约数赋给c
	return j=a*b/c;
	
}
int main()
{
	int a,b;
	int m,n;//m为最大公约数，n为最小公倍数
	scanf("%d%d",&a,&b);
	m=fun1(a,b);
	n=fun2(a,b);
	printf("最大公约数=%d \n最小公倍数=%d\n",m,n);
	return 0;
}

学长威武

为什么第十六行要那样写？为什么不直接用ab除以最大公约数？求解。。。

c=a%b
不知道这里取余有什么意义。