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

解题思路:看了别人的题解都是用的公式，我比较直接，硬算

注意事项:具体看注释

参考代码:

int a, b,c,d,e,f;

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

if (a>b)//比较两个数的大小

{

d = b; //把较小的数赋值给被除数

c = a % d;

e = b % d;//除，算余数

while (c!=0||e!=0)

{

--d;//如果除不尽，把被除数减1，除尽为止

c = a % d;

e = b % d;

} 

}

else

{

d = a;

c = a % d;

e = b % d;

while (c != 0 || e != 0)

{

--d;

c = a % d;

e = b % d;

}

}

f = a * b / d;

printf("%d %d", d,f);