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

解题思路：本题不需要太多步骤，可以一起写在循环和if中中

注意事项:注意：求最大公因数n从两数中的较大值开始递减求值

          而求最小公倍数则反之，主要大意都在循环和if中

参考代码:

#include<stdio.h>

int main(void)

{

int a,b,n;

printf("place erter two integer\n");

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

for (n=a>b ? b : a;n>0;n--)

/*求出最大公因数*/

{

if (a%n==0 && b%n==0)

{

printf("这两个数的最大公因数为%d\n",n);

break;

}

if (n==1)

{

printf("这两个数的最大公因数为1\n");

break;

}

}

for (n=1;n<=a*b;n++)

//求出最小公倍数

{

if (n%a==0 && n%b==0 && n>=a && n>=b)

{

printf("这两个数的最小公倍数是%d\n",n);

break;

}

}

return 0;

}