I.cpp 230 B

123456789101112131415161718
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int gcd(int a,int b)
  4. {
  5. return b?gcd(b,a%b):a;
  6. }
  7. int lcm(int a,int b)
  8. {
  9. return a/gcd(a,b)*b;
  10. }
  11. int main()
  12. {
  13. int n,m;
  14. cin>>n>>m;
  15. cout<<lcm(n,m)<<endl;
  16. return 0;
  17. }