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

//根据最小改动原则
//将LZ程序改了一下
//但愿您满意：
#include <stdio.h>
main()
{
int a,b,i,m,c;
scanf("%d,%d",&a,&b);
c=(a<b)?a:b;
///for(i=1;i<=c;i++)
for(i=c;i>0;i--)////
if(a%i==0&&b%i==0)
{ a=a/i;
b=b/i;
m=a*i*b;
break;
}
printf("%d,%d",i,m);
}

两个数的最大公约数不会大于最小的那个数 所以从最小的那个数开始自减 完全正确 （我们老师说的）

[此贴子已经被作者于2006-5-2 9:44:25编辑过]

哈哈，你们老师的话有BUG哩。

我刚才那么改遵循的是“最小改动”

实际上，(a,b)的最大公约数有可能

是二者中最大的。如6和0的最大公

约数就是6，并不是0呢。

下面是本人原创的最大公约数函数

int gcd(int a, int b)
{
return b?gcd(b,a%b):a;
}

...和我的想法一样..不过我刚才有事.没来的及弄...累死我了.抗水泥去了!

14楼的写的好酷，就是有点不好一下子看明白
楼上的去抗水泥去了

１４楼的数学基础应该挺好的吧

呵呵，14楼真挺绝的.

//既然有人夸我，就再发个本人原创：
//最简短的闰年判断函数
int isLeap(int y) //y：公元年份
{
return y%(y%100?4:400)==0;
}
//解释：如果y是2006这样的平常年份，则用y%4==0与否判闰年
//反之，如果y是2100这种跨世纪年份，用y%400==0与否判闰年

帅！无话可说了！还有其他牛比的吗！