最小公倍数 HDU 1108

My blog https://dyingdown.github.io/

最小公倍数

Problem

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

Input

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

Output

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

Sample Input

10 14

Sample Output

70

Analysis

这个题就是简单的求lcm最小公倍数的题目，公式是
$$lcm(a,b)=a\ast b÷gcd(a,b)$$

Code

#include<bits/stdc++.h>

using namespace std;

int main(){
	int a, b;
	while(cin >> a >> b){
		cout << a * b / __gcd(a, b) << endl;
	}
	return 0;
}