jasonpogi1669

Find LCM of Two Numbers using C++

Mar 24th, 2022
694
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int gcd(int a, int b) {
  5.     if(b == 0) {
  6.         return a;
  7.     }
  8.     return gcd(b, a % b);
  9. }
  10.  
  11. void get_lcm(int a, int b) {
  12.     if(b == 0) {
  13.         cout << "Cannot divide by 0.\n";
  14.         return;
  15.     }
  16.     int lcm = (a * b) / gcd(a, b);
  17.     cout << lcm << "\n";
  18. }
  19.  
  20. int main() {
  21.     int a, b;
  22.     cin >> a >> b;
  23.     get_lcm(a, b);
  24.     return 0;
  25. }
  26.  
Advertisement
Add Comment
Please, Sign In to add comment