https://ac.nowcoder.com/acm/problem/16710
#include<bits/stdc++.h> using namespace std; typedef long long int LL; LL a,b; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} int main(void) { cin>>a>>b; cout<<a/gcd(a,b)*b; return 0; }