lcm.cpp

/*Author : Abdallah Hemdan */
/***********************************************/
/* Dear online judge:
* I've read the problem, and tried to solve it.
* Even if you don't accept my solution, you should respect my effort.
* I hope my code compiles and gets accepted.
* ___ __
* |\ \|\ \
* \ \ \_\ \
* \ \ ___ \emdan
* \ \ \\ \ \
* \ \__\\ \_\
* \|__| \|__|
*/

#include<iostream>
#include<cmath>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iomanip>
#include<assert.h>
#include<vector>
#include<cstring>
#include<map>
#include<deque>
#include<queue>
#include<stack>
#include<sstream>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<set>
#include<complex>
#include<list>
#include<climits>
#include<cctype>
#include<bitset>
#include<numeric>
#include<array>
#include<tuple>
#include<stdexcept>
#include<utility>
#include<functional>
#include<locale>
#defineall(v) v.begin(),v.end()
#definemp make_pair
#definepb push_back
#defineendl'\n'

typedeflonglongint ll;

//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);

usingnamespacestd;
// Find gcd For Two Numbers
ll gcd(ll a, ll b) {
while (b) {
 ll tmp = a % b;
 a = b;
 b = tmp;
 }
return a;
}

// Find Lcm For Two Numbers
ll lcm(ll a, ll b) {
return a / (ll)(gcd(a, b))* b;
}
intmain() {
int a, b; 
 cin >> a >> b; 
 cout << lcm(a, b) << endl;
}