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

解题思路:


辗转相除法求最大公约数和 最小公倍数。


注意事项:

最小公倍数等于输入的两个数除最大公约数。





参考代码:

#include<stdio.h>

main()//i是最大公约数，j是最小公倍数。

{

int x,y,z,j,i;

    scanf("%d%d",&x,&y);

if(y>x)

{

z=y;

y=x;

x=z;

}

    if(x%y==0)

{

printf("%d ",y);

j=(x*y)/y;

}

else 

{

for(i=y-1;i>0;i--)

{

if(x%i==0&&y%i==0)

{

printf(" %d ",i);

}

j=(x*y)/i;

}

}

printf("%d \n",j);

return 0;

}