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);
}

改用这个就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竟然过了,不明白............. (483) harry 2007-09-21 17:15:41
  • Re:一开始用先求gcd再求lcm的方法一直WA,后来改用另外一种方法求lcm竟然过了,不明白............. (21) dy_lengleng 2009-02-21 19:26:57
    • 顶一个 (1) scaneeling 2009-02-24 20:07:40
• Re:一开始用先求gcd再求lcm的方法一直WA,后来改用另外一种方法求lcm竟然过了,不明白............. (71) HeadHunter 2013-04-15 14:34:01
• Re:一开始用先求gcd再求lcm的方法一直WA,后来改用另外一种方法求lcm竟然过了,不明白............. (60) n0000000000o 2018-06-07 00:27:27