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

解题思路：
最大公约数可以用迭代求出，最小公倍数要运用最大公约数。



注意事项:
从严格来说，两个数要区分大小的，不然会报错。尽管没有区分，还是能通过。




参考代码:

#include"stdio.h"
int gys(int m, int n) {             //最大公约数
	int a,max,min;
	max=(m>n)?m:n;
	min=(m<n)?m:n;
	while (min%max != 0) {
		a = min%max;
		min = max;
		max = a;
	}
	return a;
	}
int gbs(int m,int n) {     //最小公倍数函数
	int b,max,min;
	max = (m > n) ? m : n;
	min = (m < n) ? m : n;
	if (max%min == 0)b = max;
	else b = min*(max / gys(m, n));
	return b;
}
int main() {
	while (1) {
		int a, b;
		scanf("%d%d", &a, &b);
		printf("%d %d", gys(a, b), gbs(a, b));
	}
	return 0；
	}