有C语言编写下列程序：输入三个正整数a,b,c,求其最大公约数和最小公倍数。

明白了，谢谢。意思是从最小的入手，一次一次的去除，从大到小，只到都可以整除时就可以了。但是我觉得程序有点复杂，还有没有更捷径的方法啊？请教。

#include"stdio.h"
main()
{
int a1,a2,a3,b,b1,b2,b3;
scanf("%d%d%d",&a1,&a2,&a3);
b1=a1; b2=a2;b3=a3;
if(a1>a2){b=a1;a1=a2;a2=b;}
if(a1>a3){b=a1;a1=a3;a3=b;}
if(a2>a3){b=a2;a2=a3;a3=b;}
while(a2%a1!=0||a3%a1!=0)a1--;
printf("最小公约数是：%d",a1);
printf("最大公倍数是：%d",b1*b2*b3/a1);

}

中这样的吗？

#include"stdio.h"
main()
{
int a1,a2,a3,b,b1,b2,b3;
printf("输入三个数求其最大公约数和最小公倍数(数与数之间用逗号隔开)：\n");
scanf("%d,%d,%d",&a1,&a2,&a3);
b1=a1; b2=a2;b3=a3;
if(a1>a2){b=a1;a1=a2;a2=b;}
if(a1>a3){b=a1;a1=a3;a3=b;}
if(a2>a3){b=a2;a2=a3;a3=b;}
while(a2%a1!=0||a3%a1!=0)a1--;
printf("最大公约数是：%d",a1);
printf("最小公倍数是：%d",a1*(b1/a1)*(b2/a1)*(b3/a1));
}

[此贴子已经被作者于2006-2-3 17:10:54编辑过]

七楼的我看不懂是什么意思？程序运行的目的究竟是什么？

[此贴子已经被作者于2006-2-3 15:45:12编辑过]

abc三数，先按辗转法求ab最大公约数，再求bc最大公约数，然后再求两个最大公约数的最大公约数，结果就是三数的最大公约数。对吧。

因为我这里用的是!=0，面不是==0，所以只能用||.如果换成&&，则就会错。不信输入三个数试一试就行了。不过如果三个数中有两个数相等，那么求最小公倍数就成了问题。所以此程序还是有问题的。请教。
#include"stdio.h"
main()
{
int a1,a2,a3,b,b1,b2,b3;
printf("输入三个数求其最大公约数和最小公倍数(数与数之间用逗号隔开)：\n");
scanf("%d,%d,%d",&a1,&a2,&a3);
b1=a1; b2=a2;b3=a3;
if(a1>a2){b=a1;a1=a2;a2=b;}
if(a1>a3){b=a1;a1=a3;a3=b;}
if(a2>a3){b=a2;a2=a3;a3=b;}
while(a2%a1!=0||a3%a1!=0)a1--;/*此处是只要有其中一个数不能被a1整除，则开始循环。因为我这里用的是!=0，面不是==0，所以只能用||.如果换成&&，则就会错。不信输入三个数试一试就行了。*/
printf("最大公约数是：%d",a1);
printf("最小公倍数是：%d",a1*(b1/a1)*(b2/a1)*(b3/a1));
}