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

解题思路:
递归求最大公因数
注意事项:





参考代码:

#include "stdafx.h"

int gcd(int a,int b)//获取最大公约数

{

if(a%b==0)

 return b;

return gcd(b,a%b);//递归

}

int lcm(int a,int b)

{

    return a/gcd(a,b)*b;//最小公倍数=两数乘积/最大公约数

}

int main(int argc, char* argv[])

{

int a,b;

printf("please enter two number;\n");

scanf("%d %d",&a,&b);

printf("a=%d, b=%d gcd(a,b)=%d\n",a,b,gcd(a,b));

printf("a=%d, b=%d lcm(a,b)=%d\n",a,b,lcm(a,b));

getchar();

return 0;

}