> 
> int gcd(int a,int b)
> {
> 	if(b==0)
> 		return a;
> 	else
> 		gcd(b,a%b);
> }
> long lcm1(int a,int b)          //用这个一直WA
> {
> 	if(a==b)
> 		return a;
> 	else
> 		return a*b/gcd(a,b);  // 这里a*b超出了 int的范围
> }
> 
> 改用这个就AC了..
> int lcm2(int a,int b)
> {
> 	int temp;
> 	if(a==b)
> 		return a;
> 	if(a<b)
> 	{
> 		temp=a;
> 		a=b;
> 		b=temp;
> 	}
> 	for(int i=1;;i++)
> 	{
> 		int j;
> 		j=i*a;
> 		if(j%b==0)
> 			return j;
> 	}
> 
> 
> }

• Re:一开始用先求gcd再求lcm的方法一直WA,后来改用另外一种方法求lcm竟然过了,不明白............. (21) dy_lengleng 2009-02-21 19:26:57
  • 顶一个 (1) scaneeling 2009-02-24 20:07:40