HDU 1108 最小公倍数（lcm)

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

欢迎参加——每周六晚的BestCoder（有米！）

最小公倍数

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

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

 

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

 

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

 

Sample Input

   
   
   
   

    
    
    
    10 14
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    70
   
   
   
   

题意：求两个数的最大公倍数。

解题思路：先求出两数的最小公约数ged(a,b)，然后最小公倍数lcm=(a/ged(a,b))*b;

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
	if(b==0) return a;
	else return gcd(b,a%b);
}
int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b) != EOF)
	{
		int ans,lcm;
		if(a<b) swap(a,b);
		ans=gcd(a,b);
		lcm=(a/ans)*b;
		cout << lcm << endl;
	}
	return 0;
}