杭電 1108 最小公倍數

http://acm.hdu.edu.cn/showproblem.php?pid=1108

最小公倍數

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32700    Accepted Submission(s): 18237

Problem Description

給定兩個正整數，計算這兩個數的最小公倍數。

 

Input

輸入包含多組測試數據，每組只有一行，包括兩個不大於1000的正整數.

 

Output

對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

 

Sample Input

10 14

 

Sample Output

70

 

注意：求最小公倍數時，應先用一數先除最大公約數，再乘另一數，防止溢出。
對於  最小公倍數乘以最大公約數 ＝ A*B。

AC代碼：

<strong><span style="font-family:KaiTi_GB2312;font-size:18px;"><span style="font-size:24px;">#include<iostream>
#include<cmath>
using namespace std;

int main()
{
  long	int a,b,m;
  int i;
	while(~scanf("%ld%ld",&a,&b))
	{
		if(a>b)
			m=a;
		else
			m=b;
		for(i=m;i<a*b;i+=m)//i+=m
		{
			if(i%a==0&&i%b==0)
			{
				break;
			}
		}
		printf("%d\n",i);		
	}
	return 0;
}</span></span></strong>