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

解题思路:
碾转求余法得最大公约数 如18 12：18%12=6 12%6=0 6即为最大公约数

公式 最大公约数*最小公倍数=两数之积得最小公倍数 18*12=6*36

注意事项:
三目运算符+循环也可得最大公因数
for(i=a>b?a:b;i>0;i--)

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

printf("Max=%d",i);



参考代码:

#include<stdio.h>

int main()

{

int a,b,x,y,t;

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

x=a;y=b;

if(a<b)

{

t=a;

a=b;

b=t;

}

t=a%b;

while(t!=0)

{

a=b;

b=t;

t=a%b;

}

printf("%d %d",b,x*y/b);

return 0;

}