不好意思!本人比较迟钝没的反应过来!

两个数的最大公约数不会大于最小的那个数 所以从最小的那个数开始自减 完全正确 (我们老师说的)
[此贴子已经被作者于2006-5-2 9:44:25编辑过]
按你的思路改了,楼主逻辑有点问题
[CODE]
#include <stdio.h>
int main()
{
int a,b,i,m,c,t;
scanf("%d,%d",&a,&b);
c=(a<b)?a:b;
for(i=1;i<=c;i++)
if(a%i==0&&b%i==0)
t=i;
m=a*b/t;
printf("%d,%d\n",t,m);
return 0;
}
[/CODE]
...和我的想法一样..不过我刚才有事.没来的及弄...累死我了.抗水泥去了!