C语言程序设计教程（第三版）课后习题6.1 （C语言代码）喜欢递归朋友来看看

解题思路:递归的思路其实就是辗转相除法的思路；

                最小公倍数 = a * b / 最大公约数

注意事项:

参考代码:

#include <stdio.h>
int gcd(int a, int b)
{
	return a%b==0 ? b : gcd(b,a%b); 
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d %d\n",gcd(a,b), a*b/gcd(a,b));
    return 0;
}