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

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int maxCommonDivisor(int a, int b)
{
	int max = a > b ? a : b;
	int i,result;
	for(i=1;i<=max;i++){
		if(a%i==0 && b%i==0){
			result = i;
		}
	}
	return result;
}

int minCommonMultiple(int a, int b)
{
	int min = a < b ? a : b, max = a*b;
	int i;
	for(i=min;i<=max;i++){
		if(i%a==0 && i%b==0){
			return i;
		}
	}
	return 0;
}

int main()
{
	int a,b;
	scanf("%d%d", &a, &b);
	int divisor=maxCommonDivisor(a,b);
	int mutiple=minCommonMultiple(a,b);
	printf("%d %d\n",divisor, mutiple);
	return 0;
}