杭电1108 最小公倍数

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1108

和1019感觉很类似,都是求最小公倍数的题目,可是1019题目上给的数据能够通过,可是老是WA,待解决。

#include<stdio.h>

int gcd(int a,int b)

{

	int t,r;

	if(a<b)

	{

		t=a;

		a=b;

		b=t;

	}

	r=a%b;

	while(r!=0)

	{

		a=b;

		b=r;

		r=a%b;

	}

	return b;

}

long int lcm(int a,int b)

{

	return a*b/gcd(a,b);

}



int main()

{

	int a,b;

	while(scanf("%d %d",&a,&b)!=EOF)

	{

		printf("%ld\n",lcm(a,b));

	}

}

  

你可能感兴趣的:(杭电)