欢乐赛#37 T3题解

T3:

---

因为$lcm(a,b) = a \times b \div gcd(a,b)$，所以这题我们可以使用C++的<algorithm>头文件中的__gcd()函数或Python的math库中的gcd()函数。

C++代码：

#include<bits/stdc++.h> //里面直接包含<algorithm>头文件
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    cout << a*b/__gcd(a,b);
}

Python代码：

import math
a,b = map(int,input().split())
print(int(a*b/math.gcd(a,b)))